Introduction: The COVID-19 pandemic is a considerable challenge for infected patients who require more attention for recovery. Therefore, this study aimed to explore the lived experience of patients with COVID-19. Methods: This qualitative, hermeneutic phenomenological study was conducted in the southeast of Iran from March to May 2020. The data were purposefully collected from 16 patients with COVID-19. Data were collected using in-depth semi-structured telephone interviews and analyzed using the Van Manen method. Results: The lived experiences of patients were categorized into five themes, including incredible clinical symptoms of COVID-19, horror and stigma, bad memories of hospitalization, trust in God and hope as recovery agents from COVID-19, and reborn after recovery from COVID-19. Conclusion: Patients with COVID-19 have experienced variety of physical and psychosocial challenges. Health care providers have to supply appropriate strategies to fulfill the infected patients needs in such a crisis.