BACKGROUND Reproductive health is closely related to long-term quality of life and maternal well-being in obstetrics. The overall incidence of fibro-epithelial polyps in the general population is about 46%, but a location on the vulva is quite rare, and is very rare when the size is more than 5 cm. CASE REPORT A 23-year-old woman reported irregular bleeding and a mass on the vulva. After anamnesis, physical examination, biopsy, and radiology imaging, the patient was diagnosed with uterine myoma, primary infertility, and a large solid and benign mass on the vulva. The mass found on the vulva was apparently unrelated to intra-abdominal organs and urogynecology. After performing an excision accompanied by a laparoscopic myomectomy, the histopathological results showed that the mass on the vulva was a 16×11×6 cm fibroepithelial polyp weighing 700 g. After 7 months of therapy, the submucosal uterine myoma recurred. Submucosal uterine myomas were found rooted into the vaginal canal, so the surgeon performed an extirpation operation. Eight months later, the patient succeeded in having a pregnancy that ended in delivery by cesarean section. CONCLUSIONS Giant fibroepithelial polyps are very rare. Management is by excision accompanied by a laparoscopic myomectomy. They affect reproductive health and require appropriate management and diagnosis.