Prostatic parenchymal calculi are common, usually incidental, findings on morphological examinations. They are typically asymptomatic and may be present in association with normal glands, benign prostatic hyperplasia, and prostate cancer. However giant prostatic calculi are rare. Less than 20 cases have been reported in the literature. We present the case of a 35-year-old man with two giant prostatic calculi that replaced the entire gland. He underwent an open cystolithotomy, two giant stones were removed from the prostate, and we used a lithotripsy in situ for extraction of stone fragments.