Uterine cervical mesonephric remnant hyperplasia is a rare but well established entity that involves the deep layer of the antero-lateral wall of cervix along the path of the mesonephric ducts. Herein we report a case of cystic hyperplasia of mesonephric duct remnants forming 3x2 cm cystic lesion which posed a diagnostic dilemma, as the possibility of malignancy could not be ruled out firstly due to its thick walls & deeply invading the cervix and secondly, the frozen section revealed inconclusive report.