Introduction Long-term fatigue is a common condition that involves both physical and psychiatric symptoms, and it affects multiple age groups and causes morbidity and disabling symptoms that range from mild to severe symptoms. Many patients are discharged following coronavirus disease 2019 (COVID-19) infection without proper follow-up and evaluation of long-term effects, resulting in the improper treatment of the long-term symptoms, which increases the burden on the patients and healthcare systems. Coronavirus disease 2019 (COVID-19) is a disease caused by the novel SARS-CoV-2. It results in a variety of symptoms, including fever, cough, respiratory distress, the loss of the sense of smell and taste, and long-term effects such as post-severe acute respiratory syndrome (SARS), which is characterized by chronic fatigue, sleep disturbances, myalgia, weakness, and depression. The aim of this study is to assess the incidence of long-term fatigue in patients who achieved remission from COVID-19 at King Abdulaziz Medical City (KAMC), National Guards Health Affairs, Riyadh. Methods We conducted a cross-sectional, non-probability convenience sampling study. All participants who were diagnosed with COVID-19 and achieved remission were approached in an outpatient department (OPD)setting and signed an informed consent form and were evaluated by standard questionnaires at clinics after remission from COVID-19 at King Abdulaziz Medical City in Riyadh, Saudi Arabia. A total of 343 subjects who fit the inclusion criteria of any patients who have been diagnosed with COVID-19 and achieved remission were included in the study. This study included patients from the National Guard Hospital, students, and staff members. The primary outcome variable was the incidence of long-term fatigue in patients who achieved remission from COVID-19 as measured by the Chalder fatigue scale (CFQ). The participants were approached in clinics and general OPDby one of the research teams. Results Based on the study design, 343 patients were selected from King Abdulaziz Medical City in Riyadh, the incidence of long-term fatigue in patients who achieved remission from COVID-19 was 55.7%, and the rest were normal (44.3%). The incidence of long-term fatigue was statistically significantly higher in femalesand those who had been diagnosed with COVID-19 and achieved remission for more than two months. Theage of the participants ranged from 18 to more than 45, with a predominance of females (60.6%). Regarding body mass index (BMI), 39.9% were overweight, and 29.2% were obese. Additionally, the incidence of patients with associated chronic disease was 27.4%; among these chronic diseases, hypertension was the most common one (18.1%), followed by diabetes (17%) and thyroid diseases (14.9%). Conclusion To the best of our knowledge, this is one of the few studies that were carried out in Saudi Arabia that assess long-term fatigue post COVID-19 infection. In our study, we discovered that long-term fatigue was highly prevalent (55.7%). We found that among those participants, more than half of those who reported chronic fatigue had a COVID-19 diagnosis for longer than two months. Furthermore, females made up the majority of those who had long-term fatigue. We urge that additional longitudinal and standardized studies be carried out in order to thoroughly determine the severity of long-term fatigue in patients who obtained remission from COVID-19.