We report the unusual occurrence of a cellular angiofibroma in prostatic tissue. In this case, a 84-year-old man presented in the emergency room with urinary retention. Ultrasound revealed an enlarged prostate, which was suggestive for benign prostatic hyperplasia. The patient was treated with a Millin retropubic prostatectomy. Macroscopically the prostate contained multiple circumscribed nodules. Microscopic examination of the tumor showed the appearance of cellular angiofibroma, consisting of bland spindle cells and prominent, hyalinized vessels. The diagnosis was supported by FISH, which revealed monoallelic loss of RB1/13q14 region, as seen in spindle cell lipoma, (extra-) mammary myofibroblastoma, and cellular angiofibroma. Cellular angiofibromas are rare, benign soft tissue tumours and were never reported in the prostatic gland.