Solitary fibrous tumor (SFT), usually described in the pleura, is exceedingly rare in the prostate. We report a 60-year-old man with prostatic SFT revealed by obstructive urinary symptoms, and detected by ultrasonography. Computed tomography (CT) and magnetic resonance imaging suggested a prostatic origin. CT-guided tumor biopsy diagnosed a SFT. A cystoprostatectomy was performed. Pathologic examination showed a 15-cm tumor arising from the prostate and showing histological criteria suggestive of aggressiveness. The surgical resection margins were tumor-free. The patient was then regularly monitored and is still alive in complete remission, 28 months after surgery. In conclusion, we report a new exceptional case of prostatic SFT. We review the literature and discuss the challenging issues of misdiagnosis, prognosis and treatment.