The Coronavirus Disease 2019 (COVID-19) outbreak caused by the severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2) resulted in a worldwide pandemic of a highly infectious disease. The difficulty of dealing with COVID-19 is the broad spectrum of clinical manifestations that involves various pathophysiological mechanisms, severities, duration, and complications. This study aims to help emphasize the factors related to the persistence and duration of anosmia (loss of smell) and ageusia (loss of taste) as part of post-acute COVID-19 syndrome in Saudi COVID-19 patients via a retrospective cross-sectional design. Eight hundred and eighty-one participants were recruited between March and April 2021. Those participants were 18 years or older, recovered from the COVID-19 infection, and completed 14 days after the onset of the acute phase of the disease. Among the 881 recruited participants, 808 have submitted eligible responses and were included in data analyses. The most common persistent symptoms in post-acute COVID-19 syndrome were anosmia (33.8%) and ageusia (26.4%). The data also showed a significant association between female sex and the incidence and the persistence of anosmia and ageusia. In multivariable analysis, anosmia during the acute phase was associated with BMI, asthma and shortness of breath, while anosmia during the post-acute phase was associated with sex. Ageusia during the acute phase was associated with sex, myalgia and arthralgia, while ageusia in the post-acute phase was associated with sex.