Introduction: Papanicolaou test (Pap smear) is the standard screening test of pre-neoplastic lesions and cervical cancer. This study aimed to investigate cervical cancer screening results and risk factors such as age, reason for the examination, the epithelia detected in the sample, microbiota and signs of sexually transmitted infection (STIs) of women in a maternity school in Fortaleza, Ceará, Brazil. Methods: In this cross-sectional study, data were retrieved of 353 women who underwent Pap smear between April 2016 and January 2017 at the Federal University of Ceará. Results: Of all Pap smear samples retrieved, 54.1% (191/353) had glandular epithelium and 40.2% (142/353) had metaplastic epithelium. After statistical analyses adjusted for the final model, age ≥51 years (odds ratio = 3.47) and signs of STIs (odds ratio = 4.95) remained as risk factors. Conclusions: The diagnosis of high-grade lesions and carcinomas in patients older than 50 years indicates a deficiency in cervical screening. Women with signs and symptoms of STIs and candidiasis sought medical services more frequently than asymptomatic women, and presence of these signs and symptoms contributes to the diagnosis of cervical cancer. We highlight the importance of obtaining a correct smear sampling to allow prompt detection of all preneoplastic lesions; moreover, the implementation of human papillomavirus vaccination and an efficient routine Pap screening are necessary in low-resource settings.