Introduction. Papillary squamotransitional cell carcinoma (PSTCC) is an uncommon histopathological variant of squamous cell carcinoma (SCC) of the uterine cervix, which occurs in postmenopausal women. Presentation of Case. Herein, we describe a case of a 63-year-old woman who presented with 4-month history of postmenopausal vaginal bleeding. Vaginal examination revealed a fragile lesion of size 1 × 1 cm invading left posterior vaginal fornice and parametrium. Biopsy showed the presence of papillae containing fibrovascular cores lined by multilayered atypical epithelial cells resembling squamous and transitional cell epithelium, confirming the diagnosis of PSTCC of the uterine cervix. After staging work-up she was staged according to the International Federation of Gynecology and Obstetrics (FIGO) staging system 2009 as FIGO IIB, and she was started on extended field concurrent chemoradiation. Discussion. PSTCC of the uterine cervix is an extremely rare and aggressive entity. PSTCC is often characterized by the presence of papillary structures with prominent fibrovascular cores. PSTCC of the uterine cervix should be differentiated from transitional cell carcinoma, squamous papilloma, papillary adenocarcinoma, and cervical intraepithelial neoplasia with papillary features. Conclusion. PSTCC of the uterine cervix is a diagnostic challenge; further studies regarding the mechanism underlying the development of PSCC are warranted.