Leiomyomas are the most common uterine and pelvic tumors. Cervical myomas are uncommon (<5%). We report a case of a giant cervical leiomyoma in a 52-year-old woman who presented with vaginal bleeding and a suspected total uterine prolapse.