Background: Cervical cancer is the largest cause of mortality globally, especially in underdeveloped nations. Cervical cancer is a largely preventable and treatable malignancy if identified early. Aim: The present study aims to assess the effect of cervical cancer preventive program based on a health belief model on the knowledge and beliefs of women in Port Said city. Method: A quasi-experimental research design was utilized in this study one group (pre & post-test) at five gynecological and family planning clinics in primary health care centers in Port Said city which affiliated by Egypt Health Care Authority. A multi- stage cluster sampling technique was used for 110 women were included in the study. Two tools were used to gather the required data consisted of; Tool (1) women’s knowledge questionnaire about cervical cancer (2) Health Belief Model Scale. Results: The study revealed that 89.1% of the studied women had satisfactory level of total knowledge and 83.6% of them had high level of total beliefs about cervical cancer prevention at post implementation of cervical cancer preventive program. Conclusion: It can be concluded that after implementation of the educational program, significant improvement with highly statistical differences were noticed in women's knowledge, and in all subscales of total women’s beliefs about cervical cancer.