Vulval fibroadenoma is an extremely rare lesion, mostly seen in young adults. A 51-years-old woman presented with a painless, mobile, and pedunculated vulval mass. Fine-needle aspiration (FNA) was performed and was diagnosed as a benign fibroepithelial lesion possibly fibroadenoma vulva, which was later confirmed as fibroadenoma vulva histopathologically. It is just not rare to find fibroadenoma vulva, but this should also be kept as a differential when diagnosing such cytomorphology in FNA lesions. This is important to avoid unnecessary incisional biopsy before excision.