Objective: The objective of this study was to describe prior negative screening history and symptoms around the time of diagnosis of incident cervical cancer (CC) cases diagnosed between 2000 and 2010 within the Asturias public health system. Methods Records from 374 women diagnosed with CC between 2000 and 2010 from all public hospitals in Asturias were retrieved. Clinical information, FIGO stage and all previous cytological data were extracted from clinical and histopathological records. Proportional differences were assessed using chi-square tests. Logistic regression analysis was used to estimate odds ratios (OR) and 95% confidence intervals (CI). Inter-observer agreement in cytology was checked by comparing concordance values using k-statistics. Results No prior screening history was recorded in 60.7% of CC cases and its absence increased with age and advanced stage. Advanced stage (e.g., >= II) at diagnosis was associated with age (> 50 years) and adenocarcinoma (ADC) compared to younger women and those with a squamous cell carcinoma (SCC). False negative smears were identified in 27.1% of women with CC (ADC 52.6% vs. SCC 16.2%, p< 0.05). Conclusions Absence of prior screening history was common among CC cases. Organized actions to reduce "under screening"and the use of highly sensitive HPV-based tests could be useful strategies in reducing the burden of CC in Asturias.