Aggressive angiomyxoma is a rare tumor that predominantly occurs in the female genital tract. Because of its high tendency for local recurrence, preoperative diagnosis is important to ensure wide excision and reduce recurrence risk. But it is often misdiagnosed due to its rarity. We present two cases of aggressive angiomyxoma: a recurrent case that was initially misdiagnosed and a preoperatively diagnosed case.