Primary malignant melanomas of the uterine cervix are extremely rare tumors. Diagnosis is confirmed by immunohistochemical methods and by exclusion of other primary sites of melanoma. The treatment of this condition is not yet standardized and the overall prognosis of these patients is very poor. The authors report a case of primary malignant melanoma of the uterine cervix.