Fibroepithelial polyps are among common benign skin lesions. They are usually small and skin-colored lesions and are located frequently in the axilla and neck. They are rarely seen in the vulva. There is a small number of cases that reach the giant sizes in this area in the literature. A 20-year-old female patient presented with a pedunculated mass measuring 25 cm in diameter, localized to the right labium majus. The lesion was excised and the histopathological diagnosis was fibroepithelial polyp. We present this case because of it is the largest reported fibroepithelial polyp of the vulva in the literature.