Uterine hemangioma is a rare benign tumor usually presenting with menorrhagia or pregnancy-associated complications. Although the current literature identifies fewer than 50 cases, we in our institution identified 5 similar cases among 3700 patients undergoing total hysterectomy from January 2006 to December 2010. Adenomyosis was the most common preoperative diagnosis among our patients. Vaginal examination, uterine curettage specimens, ultrasonography, and hysterography are usually uninformative, and the definitive diagnosis relies on the final histologic examination. The differential diagnosis includes adenomatoid tumor, lymphangioma, and arteriovenous malformation. Uterine hemangiomas are classified into congenital and acquired. The former is believed to be associated with some hereditary diseases, while the latter is associated with both physical changes and hormone alteration, especially high estrogen level. The best treatment for hemangiomas is unclear. However, it is very important to obtain an accurate diagnosis to prevent overtreatment among reproductive-age women. The prognosis is excellent after hysterectomy.