•Primary malignant melanoma of cervix is an extremely rare neoplasm and regardless stage and treatment, prognosis is extremely poor.•The only available primary treatment that improves prognosis is radical surgical excision of the tumor with wide clear margins.