Penile lymphoma is a very rare neoplasm. We report the case of an 82-year-old man who presented with phimosis. The patient also complained of frequent and painful urination. Upon examination a painless penile ulcer and multiple enlarged inguinal lymph nodes were found. The shaft of the penis and the prostate were hard on palpation. Abdominal and transrectal ultrasound examination confirmed the involvement of the penis shaft and the prostate and also revealed involvement of the urinary bladder. Biopsy showed diffuse, large B-cell lymphoma. The patient was treated with systemic chemotherapy with full remission of the disease. We review the literature relevant to penile lymphoma and discuss this uncommon condition.