Background. Cervical cancer prevention in developing countries is suboptimal compared with the developed world where there are fewer deaths and improved survival rates. This study describes the perception and preventive practices on cervical cancer by residents of an urban neighborhood of Lagos, Nigeria. Methods. A descriptive cross-sectional study was conducted on 317 consecutively recruited consenting participants at a medical outreach using a pretested, interviewer-administered, semistructured questionnaire. Data analysis was done using statistical package for social sciences version 19. Tests of significance were performed using 95% confidence interval with level of significance set at P < 0.05. Results. The majority of respondents were within 30–49 years of age (46.7%) and female (62.1%) and 70.3% had secondary level education and above. About 37.2% of respondents had heard about cervical cancer with 84.5% of the participants willing to attend a cervical cancer health education program. Among the female respondents, 4.1% had received the HPV vaccine, while 5.1% had undergone a Pap test. Awareness about cervical cancer was significantly higher with increasing age in the total population (P < 0.05). Conclusion. There is a need to improve awareness of at-risk groups and the menfolk about cervical cancer based on the immense benefit of male involvement in reproductive health matters.