The long-term effects of COVID-19 among survivors is a matter of concern. This research aimed to study persistent symptoms in post-COVID-19 patients attending a follow-up clinic at a tertiary care hospital in Nepal. All patients, presenting to the outpatient clinic during the study duration of six weeks, with history of positive reverse transcriptase- polymerase chain reaction for severe acute respiratory syndrome-coronavirus-2 (SARS-CoV-2) at least two weeks prior to presentation, were included. The duration of follow-up ranged from 15 till 150 days with the mean duration of 28 days after diagnosis of COVID-19. Of 118 patients, 43 (36.4%) had a history of mild COVID-19, 15 (12.8%) had moderate, and 60 (50.8%) had severe. At the time of presentation, 97 (82.2%) patients reported that they had at least one persistent/new symptom beyond two weeks from the diagnosis of COVID-19. Dyspnea, fatigue, chest heaviness, and cough were the commonest persistent complaints in 48 (40.7%), 39 (33.1%), 33 (28%), and 32 (27.1%) patients, respectively. The findings in our study highlight the need for extended monitoring of post-COVID-19 patients following discharge, in order to understand and mitigate long-term implications of the disease.