Fibroepithelial stromal polyps are benign proliferations which are usually polypoid or pedunculated, and less than 5cm in size. They are generally single lesions but can be multiple during pregnancy. They can be polypoid or pedunculated and are usually solitary. Symptoms usually include bleeding, discharge and general discomfort with sensation of a mass. They typically have a central fibrovascular core and contain stellate and multinucleated stromal cells which are best seen beneath the surface epithelium. True myxoid stroma is absent. Although vulvovaginal fibroepithelial stromal polyps are well documented, a giant variant such as the one authors report here is rather rare. To the knowledge, present case is the largest fibroepithelial stromal polyp compared to others reported in the literature.