Background/Aim: In clinical practice, uterine lipoleiomyomas are variants of uterine leiomyomas, often found incidentally, and do not require surgical treatment unless patient’s symptomatic. Therefore, these should be clinically differentiated from lesions that need surgical treatment. Conversely, hemangiomas, or blood vessel benign tumors, rarely develop in the uterus; however, many clinical complications such as abdominal pain and excessive vaginal bleeding result from a uterine hemangioma. Hemangiomas can occur at any age and primarily affect pregnant women. Materials and Methods: The oncological properties of uterine lipoleiomyoma and hemangioma in adults were investigated using molecular pathological examination on tissue excised from patients with uterine leiomyoma. Results: Through molecular pathological studies, which included potential biomarkers for uterine mesenchymal tumors, a differential diagnosis was established for this case of mesenchymal tumor. Herein, we report a 54-year-old non-pregnant woman who presented with vaginal bleeding and underwent hysterectomy after detection of a 140 × 100 mm intramural mass diagnosed as a concurrent uterine hemangioma and lipoleiomyoma after molecular histopathologic examinations. Conclusion: As far as we know, this case is the first patient of concurrent uterine hemangioma and lipoleiomyoma. Hence, such occurrence of several types of mesenchymal tumors must be considered in the differential diagnosis of patients with abnormal vaginal bleeding.