Surgical recovery is the return to preoperative functional, psychologic, and social activity, or a return to normalcy. To date, little is known about the global post-surgical recovery experience from the patients' perspective. The aim of this study was to validate the Post-Discharge Surgical Recovery scale 13 (PSR13) in women undergoing vaginal prolapse repair procedures and evaluate the patient-perceived postoperative recovery experience over a 12-week period. Fifty women undergoing vaginal prolapse repairs completed the PSR13 and global surgical recovery scale (GSR) at 1, 2, 4, 6, and 12 weeks post-surgery. Validity, the minimal clinically important difference (MCID), and responsiveness to change over time of the PSR13 was evaluated using descriptive statistics and linear regression models. The proportion of patients deemed fully recovered at each time point (defined as PSR13 score ≥ 80) was also assessed. The PSR13 correlated significantly (p < 0.001) with the single-item recovery scale and showed excellent internal consistency reliability (Cronbach α = 0.91, range 0.77 to 0.93). The MCID was estimated at 7.0 points. The PSR13 scores improved at varying rates over time, with the greatest amount of patient-perceived recovery occurring between 4 and 6 weeks after surgery. The proportion of patients deemed fully recovered at 6- and 12- weeks postoperatively was 37% and 56%, respectively. The PSR13 is a useful instrument to assess overall return to normalcy from the patient's perspective and can be applied to evaluate the recovery experience among women undergoing vaginal prolapse repairs, in both the research and clinical setting.