A 67-year-old woman with post-menopausal bleeding and a suspicious endocervical mass was referred to gynaecology outpatients' for diagnosis and management. Cervical punch biopsies taken showed a benign cervical perivascular epithelioid cell tumour (PEComa), with MRI imaging and PET-CT scan indicating a 3-4 cm endocervical tumour with malignant features. The patient underwent radical hysterectomy with lymph node dissection and the surgical specimen histopathology demonstrated a residual benign PEComa and a stage IIB mesonephric adenocarcinoma (MNA) of the cervix. There is no disease recurrence 12 months after surgery. Cervical PEComas are extremely rare tumours of mesenchymal origin deriving from the perivascular epithelioid cells with only 14 cases described so far. Cervical MNAs are rare tumours originating from the remnants of the mesonephric duct of Wolff with only 40 cases reported. Our case adds to the existing literature and highlights the challenges with regard to preoperative diagnosis, treatment and prognosis.