Intrauterine devices (IUD) have proven to be one of the most reliable methods of contraception. However, as it is a foreign body, it can migrate from the intended position in the uterus, perforating surrounding structures and creating fistulas. We report a case of a 42-year-old woman who presented with abdominal pain, recurrent urinary tract infections, and chronic pelvic pain for eight years. Imaging revealed an intravesical IUD with attached bladder calculus, and a transurethral cystolitholapaxy subsequently uncovered an enterovesical fistula. Conservative urethral catheter management did not resolve the fistula, which was then repaired via robotic excision. The patient had an uncomplicated postoperative course, and voiding cystourethrogram confirmed water-tight repair of the fistula tract after two weeks.