Cervical squamous cell carcinoma (SCC) and adenocarcinoma (AD) are the main histological types of human papillomavirus-related cervical cancer. However, there are few reports on cell type-specific molecular differences between SCC and AD.Here, we used unbiased droplet-based single-cell RNA sequencing to elucidate the cellular differences between SCC and AD in tumor heterogeneity, and tumor microenvironment (TME). A total of 61 723 cells from three SCC and three AD patients, were collected and divided into nine cell types. Epithelial cells exhibited high intra-and interpatient heterogeneity and functional diversity. Signaling pathways, such as epithelial-to-mesenchymal-transition (EMT), hypoxia and inflammatory response were upregulated in SCC, while cell cycle-related signaling pathways were highly enriched in AD. SCC was associated with high infiltration of cytotoxicity CD8 T, effector memory CD8 T, proliferative natural killer (NK), and CD160+ NK cells as well as tumor-associated macrophages (TAMs) with high major histocompatibility complex-II genes. AD exhibited a high proportion of naive CD8 T, naive CD4 T, Treg CD4, central memory CD8, and TAMs with immunomodulatory functions. Additionally, we also observed that the majority of cancer-associated fibroblasts (CAFs) were from AD, and participated in inflammation regulation, while SCC-derived CAFs exhibited similar functions to tumor cells, such as EMT and hypoxia. This study revealed the widespread reprogramming of multiple cell populations in SCC and AD, dissected the cellular heterogeneity and characteristics in TME, and proposed potential therapeutic strategies for CC, such as targeted therapy and immunotherapy.