Angiomyolipoma (AML) is classified as perivascular epithelioid cell neoplasm (PEComas) and is commonly seen in the kidney. AML is a solid mesenchymal neoplasm rarely encountered at the extrarenal site. Extrarenal AML is infrequently seen in the female genital tract. Four cases of AML of the cervix have been reported in the literature to our knowledge. We report a case of a 44-year-old female patient who presented with complaints of “lower abdominal pressure” and a history of post-coital bleeding and human papillomavirus (HPV) infection. A cyst in the uterine cervix was found incidentally on computerized tomography (CT) scan of the abdomen and pelvis. The patient underwent a loop electrosurgical excision procedure. The histologic and immunohistochemical features of the cervical biopsy favored the diagnosis of AML. The patient underwent a laparoscopic hysterectomy with bilateral salpingectomy. Grossly, a 4 cm white soft-to-firm mass was identified within the anterior lip of the cervix. Microscopy of the mass showed smooth muscle proliferation with prominent blood vessels, and scant mature adipose tissue trapped in between the smooth muscle bundles. Immunohistochemical stains showed smooth muscle actin (SMA) and desmin highlighting the smooth muscle component of AML. The histology and immunohistochemistry of the cervical mass in the surgical specimen were identical to the biopsy specimen and a diagnosis of AML was made.