Paracoccidioidomycosis (PCM) is considered endemic in various Latin American countries, with the highest incidence reported in humid tropical and subtropical regions. A few cases of PCM are reported in the non-endemic region. The authors report two cases of PCM prostatitis, which is considered a rare form of this entity presentation, with only a few cases reported globally. In the first case, a 57-year-old patient was incidentally diagnosed with PCM prostatitis by post-radical-prostatectomy examination of a piece of a surgically removed tissue. In another case, a 52-year-old patient was diagnosed with PCM prostatitis, who was initially thought to have benign prostatic hyperplasia. A review of the medical literature indicates that a histopathological examination can confirm the diagnosis of PCM prostatitis and may be employed in symptomatic cases to avoid surgical intervention and associated adverse effects.