Primary melanomas of the vulva are extremely rare, creating obstacles in the differential diagnosis of other epithelial and non-epithelial malignancies. Due to their rarity, there are only approximately 250 cases reported in the current literature. Vulvar melanomas tend to relapse locally, as well as develop locoregional and distant metastasis through lymph node and haematic dissemination. The authors describe a case of an 84-year-old Caucasian female patient, presenting with postmenopausal bleeding, consistent with primary vulvar melanoma cause, which was successfully diagnosed and treated accordingly.