Patients recovering from novel coronavirus are reporting a variety of symptoms such as cough, dyspnea, myalgia as well as psychological distress and poor quality of life. The aim of this study is to assess quality of life and psychological distress in COVID-19 survivors and the sociodemographic and clinical characteristics that affect COVID-19 survivors’ mental health status and quality of life. A quantitative study was conducted among COVID-19 survivors, who had previously been admitted to the University Hospital of Larissa, Greece. Data were collected via a questionnaire consisting of three-parts. The first part consisted of questions about the demographic characteristics. The second part was the SF-36 QoL index. The third part was the Symptom Checklist-90r (SCL 90-R). In addition, clinical information such as the length and the department of hospitalization, days since discharge and pulmonary function (spirometry values) were recorded. From a total of 145 patients, 60% were male, aged 59.72 ± 12.74 and 78.6% of them were married; the majority had completed secondary education, 35.9% were pensioners and 58.6 were living in urban areas. The most frequently reported symptoms were fatigue (67.6%) and pain (44.8%) and 11.7% were experiencing psychological distress. Pain, loss of smell, mandatory education, ICU admission, female gender and the experiencing of skin disturbance are associated with poor physical QoL among COVID-19 recovered patients. Greek COVID-19 previously hospitalized patients were reporting several symptoms associated with COVID-19. Good QoL and mental health were also reported. Physical pain, loss of smell and female gender were associated with poor QoL and psychological distress.