We report a case of pure leiomyoma of the prostate, an uncommon benign tumor with a leiomyomatous component distinct from benign prostatic hyperplasia. The literature is reviewed and several considerations are put forward relative to the etiopathogenesis, clinical and anatomopathological features, differential diagnosis and prognosis of this tumor.