Introduction and importance: Fibroepithelial polyps are benign growths that can occur in various anatomical locations, including the vulva. They typically present as asymptomatic skin tags that progressively increase in size. Case presentation: We report the case of a 30-year-old woman, para 3, who presented with a giant fibroepithelial polyp originating from the right labium majora. The mass, which developed over three years, measured 10 cm x 10 cm x 10 cm, with a long stalk extending 20 cm. The patient reported no associated pain or discharge and had no significant medical history. Clinical evaluation revealed a firm, pedunculated mass without regional lymphadenopathy. Investigations, including HIV testing and cytology, confirmed the benign nature of the lesion. Clinical discussion: Fibro epithelial polyps may mimic malignancy. Hence histopathological examination is essential. Surgical resection remains the standard treatment, and careful follow-up is essential to monitor for recurrence, particularly in cases with incomplete resection or ongoing hormonal exposure. Conclusion: This case highlights the importance of recognizing fibroepithelial polyps as potential causes of vulvar masses.