Mucosal melanomas (MM) are a rare type of melanomas commonly found in the vulvovaginal, anorectal, and respiratory tract. In this case report, a 71-year-old female presented to her OB/GYN clinic with dark raised mass on her right labial region adjacent to the perineum. Past medical and surgical history of note included third-degree uterine prolapse, senile vaginitis, fibrocystic changes of the breasts bilaterally, hypothyroidism, hypertension, as well as a past hysterectomy and anterior colporrhaphy. Upon further workup, the 2.7 x 1.8 x 2 cm polyploid mass was biopsied and was found to be consistent with malignant melanoma. The patient then underwent a wide local excision confirming that the lesion was a nodular vulvar melanoma with superficial ulcerations and lymphovascular invasion of the vulvar region. Post-wide local incisions were found to be healed well after the procedure and the patient was referred to a gynecological oncologist for continuous monitoring. The purpose of this case report is to bring awareness of melanomas arising in atypical regions. While MMs are rare in comparison to cutaneous melanomas (CM), the prognosis can be poor if not caught early.Copyright © 2022, Musheyev et al.