Myeloid or granulocytic sarcoma is an extramedullary tumor of immature granulocytic cells. This condition is rare and has a challenging diagnosis, relying on a high index of suspicion as well as radiology, histology, immunophenotyping, and molecular analyses. We herein report a case of a 25-year-old woman presented with vaginal bleeding and a large pelvic mass involving the vaginal and uterus. A biopsy and immunohistochemical examination of the mass revealed granulocytic sarcoma, and a subsequent bone marrow biopsy confirmed the diagnosis of acute myelogenous leukemia. The patient was treated based on the standard chemotherapy followed by allogeneic bone marrow transplantation from her full-matched sibling donor. After a 9-months follow-up, there was no notable complication, and the patient is now completely disease-free. Granulocytic sarcoma of the cervix is rare, and awareness of this entity is required for timely diagnosis and effective treatment.