Anterior vaginal prolapse (AVP) is the most common form of pelvic organ prolapse (POP) and has deleterious effects on women's health. Despite recent advances in AVP diagnosis and treatment, a cell atlas of the vaginal wall in AVP has not been constructed. Here, we employ single-cell RNA-seq to construct a transcriptomic atlas of 81,026 individual cells in the vaginal wall from AVP and control samples and identify 11 cell types. We reveal aberrant gene expression in diverse cell types in AVP. Extracellular matrix (ECM) dysregulation and immune reactions involvement are identified in both non-immune and immune cell types. In addition, we find that several transcription factors associated with ECM and immune regulation are activated in AVP. Furthermore, we reveal dysregulated cell-cell communication patterns in AVP. Taken together, this work provides a valuable resource for deciphering the cellular heterogeneity and the molecular mechanisms underlying severe AVP.