Angiomyofibroblastoma is a rare, benign mesenchymal tumor of the vulva. Since it was described in 1992 by Fletcher, 15 cases have been reported in literature. We recently experienced a recurred angiomyofibroblastoma of the vulva. A 45-year-old woman was presented initially in 1991 with a mass of labium major and local excision of tumor mass had been performed. A histologic diagnosis was made of angiomyxoma, but this diagnosis was revised to angiomyofibroblastoma by the authors. The recurred mass was well circumscribed, measuring 2.5x1.6x1.5cm in dimensions. Microscopically the tumor was characterized by high cellularity, numerous blood vessels(which lack prominent hyalinization), and plump stromal cells. Immunohistochemically, the stromal cells were reactive for vimentin and desmin, but not alpha-smooth muscle actin, or S-100 protein. We thought that this case was a recurred angiomyofibrblastoma of the vulva due to incomplete surgical excision.