Huge cervical polyps are rarely encountered in gynaecological practice and often pose a diagnostic dilemma. They usually mimic cervical malignancy, uterine inversion or prolapse in their presentation. We report a case of a huge cervical fibroid-polyp masquerading as cervical cancer. The patient was a 30-year-old nulliparous lady who presented with abnormal vaginal bleeding which was sometimes postcoital, a fleshy and partly necrotic vaginal mass with offensive vaginal discharge for about one year. These clinical features heightened the suspicion of a possible cancer of the cervix. Following basic laboratory investigations, the patient had a thorough examination under anesthesia with subsequent polypectomy (excision biopsy). She had a complete resolution of her symptoms and an uneventful postoperative recovery. Histopathological study of the excised tissue confirmed a leiomyomatous polyp. A high index of suspicion with proper patient evaluation are key in making accurate diagnosis and treatment.