We present a rare case of juxta-vesical urinary stones in the lesser pelvis, incidentally diagnosed during the investigation of a urinary tract infection (UTI). The patient (male) had a history of neurogenic bladder and performed self-catheterizations. After the initial workup, the patient was admitted with a complicated UTI diagnosis. CT scan of the abdomen and pelvis depicted multiple bladder stones, some calculi lying juxta- and retro-vesically, an abscess cavity, and diffuse thickening of the bladder. The abscess was adherent to the bladder wall, containing calculi, too. We presumed that the patient self-inflicted a bladder rupture when performing clean intermittent self-catheterization (CISC) and stones dislodged in the pelvis due to his poor bladder sensation. Flexible cystoscopy was attempted but was not completed due to stone obstruction and poor bladder compliance. The patient underwent open surgical exploration. Several calculi were removed, the abscess was drained, and bladder wall biopsies were taken. Pathology results revealed invasive squamous bladder carcinoma; the patient was listed for radical cystectomy. We aim to familiarize the clinician with rare complications that should be taken into consideration when treating patients on CISC and present an extremely rare clinical finding of juxta-vesical lithiasis.