Primary malignant melanoma of the prostate is very rare. Most cases attributed to the prostate actually originate from the prostatic urethra. Due to its infrequency, primary malignant melanoma of the genitourinary tract presents a difficult diagnostic and management challenge. We report a case of primary malignant melanoma of the prostate found incidentally following transurethral resection of the prostate (TURP).