Primary malignant melanomas of the urethra are extremely rare. Clinically they are usually mistaken for other malignant diseases or even benign lesions. The case of a 66-year-old woman is reported, who presented with local bleeding of the urethra. Macroscopically a polypoid tumor was seen on the meatus externus of the urethra. A biopsy was taken and the histology report revealed a malignant melanoma. There were no signs of metastases and therefore the treatment consisted of a wide local excision only. A review of literature regarding therapy and prognosis is presented.