Ectopic breast tissue can occur anywhere along the primitive embryonic milk line and can be the site of the same pathologic processes found in the normal breast. Phyllodes tumor is an extremely rare fibroepithelial neoplasm that occurs in ectopic breast tissue of the vulva. To date, only 8 cases of phyllodes tumor in the vulva have been reported in the literature. This paper presents two additional case of benign phyllodes tumor in the vulva. The first patient was a 43-year-old woman, presenting with a lesion on the left anterior mons pubis that had increased in size in the last three months. The second patient was a 50-year-old woman, presenting with a two-month history of a mass in the right labium majus. The patients underwent excisional biopsy. The histological examination of both specimens revealed a characteristic pattern of benign phyllodes tumor. In conclusion, the pathologists need to be aware that the lesion can occur in this location. Herein, the concepts about the histogenesis of phyllodes tumor in the vulva are discussed and a brief review of the previously reported cases is given.