Cavernous hemangiomas of the uterus are extremely rare, benign lesions, associated with numerous obstetrics and gynaecological complications. A survey of the literature identified fewer than 50 cases of hemangioma of the uterus. Here, we present a rare case of a cavernous hemangioma in a 42 years non-pregnant woman with history of heavy menstrual bleeding refractory to medical management.