Malignant melanoma, primarily a cutaneous malignancy, can also involve mucosal surfaces and constitutes 2% to 7% of all gynecological malignancies. Primary melanoma of the uterine cervix is an uncommon tumor and has poor prognosis. In the female genital tract, the synchronous occurrence of primary malignant melanoma in the cervix and vagina is rare. We report a case of a 48-year-old female patient who presented with a blackish vaginal mass and associated growth in the cervix. Biopsy from the vaginal mass was reported as malignant melanoma. Following this, she underwent radical surgery and adjuvant radiotherapy. After 12 months, the patient is doing well.