We report the case of a 69-year-old patient with no significant personal urological history. The clinical and ultrasound examination revealed a prostatic gland with increased volume and homogenous appearance. After transurethral resection, multiples gray-brown-blackish prostatic chips were obtained, which could be confused with a malignant melanoma. The histological routine examination in conjunction with the histochemical (Fontana-Masson) and immunohistochemical (S100, HMB45) reactions established the diagnosis of prostatic blue nevus. The presence of melanin in prostatic tissue is an unusual aspect, being encountered three distinct lesions: blue nevus, melanosis and malignant melanoma. Recognition and correct classification of each of these three entities is fundamental, concerning the clinical and prognosis implications.