It all depends on the type of vaginal prolapse surgery you have. Abdominal open surgery has a longer recovery time and it can take 4 – 6 weeks to fully heal. Keyhole (laparoscopic surgery) surgery has a shorter recovery time of approximately 1 – 2 weeks to recover. Vaginal surgery could take any time from 6 – 12 weeks duration.