Uterine prolapse is a condition where some or all parts of uterus descended into the introitus vagina. Patients usually present with lump, feeling of discomfort, pain, urinary, and defecating disorders. Uterine prolapse happen to almost half of the women population. Almost half of the women who had given birth suffer from pelvic organ prolapse that is diagnosed through physical examination; however, only 5%-20% of patients present with symptoms. Uterine prolapse with vesicolithiasis is a rare case. Uterine prolapse can cause bladder obstruction, urine stasis, and chronic infection, which become the risk factors to the increase of urine saturation that can lead to vesicolithiasis. We present a case of multiple vesicolithiasis on cystocele and uterine prolapse in a 79-year-old female who has difficulty of urinating, feeling of burning in the end of urinating, and a mass that protrudes from the vagina for 33 years ago. The patient underwent pervaginam hysterectomy, anterior and posterior colporrhaphy, open vesicolithotomy, and cystoscopy biopsy of the bladder mucosa. She evolved with good postoperative condition and was then discharged.