Prostatic basal cell carcinoma (BCC), a distinctive variant of adenocarcinoma, is rare. We report a patient with pure basaloid BCC showing an extraprostatic extension and lymph node metastases. A 67-year-old man with urinary outlet obstruction was referred to our hospital. Digital rectal examination disclosed a stony hard prostate. Serum prostate-specific antigen and prostatic acid phosphatase were within the normal range. Transrectal needle biopsy of the prostate was followed by transurethral resection as symptomatic treatment. The lesion was diagnosed histopathologically as BCC. Despite antiandrogen therapy distant metastases developed, and the patient died 5 months postoperatively. We discuss the histological and immunohistochemical findings in this case.