Angioleiomyoma is a rare type of leiomyoma variant and there are a few cases reported to date. Herein, we present a case of angioleiomyoma in a 36-year-old woman with lower abdominal pain, initially diagnosed by degenerated uterine leiomyoma. The transvaginal ultrasonogram showed an ovoid-shaped heterogeneously hyperechoic lesion in left cornual site of uterus and pelvic magnetic resonance image showed an about 5.1 cm sized heterogenous T2 intermediate high mass with poor enhancement. The patient underwent a robot-assisted laparoscopic myomectomy, and final histopathologic diagnosis revealed uterine angioleiomyoma. This case is the first case of angioleiomyoma resected by robotic surgery. The patient is on follow up for over 1 year and shows no evidence of recurrence until now.