We report a case of local recurrent aggressive angiomyxoma presenting as a para-urethral tumor. A 28-year-old woman visited our hospital with a complaint of a painless vulval mass. Magnetic resonance imaging (MRI) of the pelvis showed the para-urethral tumor to be 2.5 x 3.0 cm. The tumor was resected, and diagnosed histopathologically as aggressive angiomyxoma. The patient showed a painless vulval mass again at 64 months after the first resection. MRI of the pelvis showed the paraurethral tumor to be 2.5 x 3.0 cm. The tumor was resected, and diagnosed histopathologically as aggressive angiomyxoma. The patient showed no recurrence at 4 months after the second resection.