Fibroepithelialpolyps (FEP) of vulva are rarely observed soft tissue tumors. They are generally 1-2 cm in size and rarely exceed this. Here we report a surgically treated case of a giant pedunculated polypoid lesion of the vulva which was measured 11 cm in its largest diameter in a 21 years old nulliparous woman. Total surgical excision of the mass was performed and no recurrence was detected 24 months after the initial treatment. Owing to its wide range of morphological appearances it can be misinterpreted as malignant. While it seems total excision is the best treatment options to provide a permanent cure, to rule out a malignant neoplasm histopathological examination is strongly recommended.