Disparities in invasive cervical cancer (ICC) incidence exist globally, particularly in HIV positive women who are at elevated risk compared to HIV negative women. We aimed to determine the spatial, temporal, and spatiotemporal incidence of ICC and the associated factors among HIV positive women in South Africa. We included ICC cases in women diagnosed with HIV from the South African HIV cancer match study during 2004-2014. We used the Thembisa model to estimate women diagnosed with HIV per municipality, age group and calendar year. We fitted Bayesian hierarchical models to estimate the spatiotemporal distribution of ICC incidence among women diagnosed with HIV. We also examined the association of deprivation, access to health (using the number of health facilities per municipality) and urbanicity with ICC incidence. We included 17,821 ICC cases and demonstrated a decreasing trend in ICC incidence, from 306 to 312 in 2004 and from 160 to 191 in 2014 per 100,000 person-years across all corrections. The spatial relative rate (RR) ranged from 0.27 to 4.43. In the model adjusting for covariates, the most affluent municipalities had a RR of 3.18 (95% Credible Interval 1.82, 5.57) compared to the least affluent ones, and municipalities with better access to health care had a RR of 1.52 (1.03, 2.27) compared to municipalities with worse access to health. More efforts should be made to ensure equitable access to health services, including mitigating physical barriers, such as transportation to health centres and strengthening of screening programmes.Novelty and ImpactThis is the first nationwide study in South Africa to evaluate spatial and spatiotemporal distribution of cervical cancer in women diagnosed with HIV. The results show an increased incidence of cervical cancer in affluent municipalities and in those with better access to health care. This is likely driven by better access to health care in more affluent areas. More efforts should be made to ensure equitable access to health services, including mitigating physical barriers.