Angioleiomyoma (AL) is a very rare benign tumor that originates from smooth muscle cells and has thick walled vessels. It may be found throughout the body but more frequently occurs in the lower extremities and rarely develops in the head and other parts of the body. This paper presents a case report of giant AL detected in a 33-year-old woman who complained of severe anemia, menorrhagia, and palpable lower abdominal mass. The patient underwent myomectomy and was diagnosed with AL based on the pathological report of mass. The effective treatment for AL is either simple hysterectomy or angiomyomectomy depending on the patient`s desire to preserve fertility and symptom.