Fibro-epithelial polyps (FEPs), also referred to as acrochordons or skin tags, are benign tumours that generally occur in women of reproductive age. They are uncommonly found in the vulva and vary in clinical appearances from small papillomatous growths to large pedunculated tumours. Typically, they are less than 5 cm. The wide range of morphological appearances of these tumours, especially when they are large, can be misinterpreted as malignant. This case involved a 30-year old multipara, 14-month post-partum who presented with a huge, irregular, firm, pedunculated mass on the right labium majus. The mass had patchy areas of skin ulceration and measured 25 cm × 15 cm × 10 cm on a 4-cm × 2-cm long stalk. It started as a 3-cm long finger-like projection with globular distal end that progressively increased in size over 7-month period. There were no swellings in other body parts. She had excisional biopsy of the mass which weighed 588 grams with histological diagnosis of inflamed FEP and had no recurrence at follow-up. This case illustrates an uncommon presentation of the second largest FEP of the vulva reported, which could be misinterpreted as malignant. Clinical, and pathological expertise with complete surgical excision are paramount for effective management to exclude atypia or malignancy and prevent recurrence.