Leiomyomas are the most common pelvic tumors, cervical uterine myoma being rare of all uterine fibroids with an incidence of 0.6% of all fibroids. Based on their location, cervical myomas can be classified as extra cervical (sub-serosal myoma) and intracervical. Cervical fibroids can further be anterior, posterior, lateral, and central depending on their position. The surgical treatment of cervical leiomyomas poses more difficulty; due to the risk of intraoperative Hemorrhage and the potential injuries because of contiguity and dislocation of adjacent organs. We present the case of a 46-year-old female, presenting with pain abdomen and abdominal distension. Contrast enhanced-magnetic resonance imaging showed a giant cervical myoma. Enucleation of myoma was done followed by total abdominal hysterectomy with bilateral salpingectomy. Injury to the ureter can be avoided with preoperative cystoscopy-guided bilateral ureteral stenting, intraoperative tracing of the ureter before applying a clamp, and dissection inside the fibroid capsule.