The presence of a vaginal calculus is a rare clinical entity which may develop in the setting of vaginal urinary stagnation. Numerous factors contribute to stone formation, and management can be complicated by variations in size, location of the stone, and location of adjacent structures. Generally, once diagnosed, vaginal calculi should be removed and surrounding anatomy should be evaluated thoroughly for secondary fistula, erosion, or presence of an instituting foreign body. This report presents a case of vaginal calculus formation on exposed midurethral sling mesh in an elderly patient with hemorrhagic cystitis. This report emphasizes contributing pathophysiology, diagnostic factors, and treatment.