We present a previously undocumented complication of dystrophic calcification of the prostate after cryotherapy. An 87-year-old male presented with recurrent lower urinary tract infections and was found to have an obstructing large calcified mass in the right lobe of the prostate. Subsequently, he underwent transurethral resection of the prostate (TURP) and bladder neck with laser lithotripsy to remove the calculus. We propose that chronic inflammation and necrosis of the prostate from cryotherapy resulted in dystrophic calcification of the prostate. As the use of cryotherapy for the treatment of localized prostate cancer continues to increase, it is important that clinicians be aware of this scenario and the technical challenges it poses.