Background: Cervical cancer is the most common cancer and the leading cause of cancer death among women in Tanzania. Knowledge and willingness of cervical cancer screening are important determinants of prevention services. This study aimed to describe women's awareness about cervical cancer and to explore the attitudes, acceptability and barriers toward cervical cancer screening in Zanzibar, Tanzania, in order to help organizing the forthcoming China-Zanzibar cervical cancer screening program. Methods: A cross-sectional study was conducted from March to June 2018, involving 1483 women who responded to questionnaires concerning general demographic characteristics, screening willingness and awareness of cervical cancer from 10 districts in Zanzibar. Chi-square tests, analysis of variance, rank sum tests and stepwise multiple regression were conducted using STATA 15.0 software. Results : The average Total Knowledge Scores(TKS) was 7.83±5.32 on a 23 scale. Education level and family income were positively correlated with TKS (Coef=1.075, 95% CI=0.687-1.462 and Coef=0.810, 95% CI=0.262-1.358 respectively). Previous schistosomiasis history (OR = 24.140, 95% CI= 3.306-176.266) and family genetic disease history (OR = 3.140, 95% CI= 1.644-5.997) were strong predictors of free screening. Women were less likely to be screened freely if they had 7 or more deliveries (OR = 0.300, 95% CI= 0.150-0.598) and were unknown about previous family tumor history (OR = 0.381, 95% CI= 0.218-0.665). As for non-free screening, age and education level were negatively associated while family income was positively associated with willingness to uptake non-free screening; divorced or widowed marriage and unawareness about previous family tumor history were predictors of reluctance to screening while previous disease history was the strong predictor of non-free screening uptake. Among 129 women who were reluctant and 50 who were uncertain to participate in the free screening, 51.4% thought it was unnecessary, 18.44% showed obvious fear and 20.67% were worrying about extra infection. Conclusions: The findings revealed that the knowledge of cervical cancer was poor. Education level, family income and awareness of previous disease history were the significant influencing factors of screening uptake. Specific awareness programs to increase knowledge and willingness to uptake screening should be designed and implemented in the public without delay.