Phyllodes tumor arising from ectopic breast tissue of the vulva is an extremely rare occurrence. A case is reported in a 34-year-old nulligravida woman, presenting as a nodule on the left labium majus. A simple excision was carried out, and no recurrence has been detected after 18 months of follow-up.