Abstract Background One in three women who have a prolapse operation will go on to have another operation, though not necessarily in the same compartment. Surgery can result in greater impairment of quality of life than the original prolapse itself (such as the development of new-onset urinary incontinence, or prolapse at a different site). Anterior and posterior prolapse surgery is most common (90 % of operations), but around 43 % of women also have a uterine (34 %) or vault (9 %) procedure at the same time. There is not enough evidence from randomised controlled trials (RCTs) to guide management of vault or uterine prolapse. The Vault or Uterine prolapse surgery Evaluation (VUE) study aims to assess the surgical management of upper compartment pelvic organ prolapse (POP) in terms of clinical effectiveness, cost-effectiveness and adverse events. Methods/design VUE is two parallel, pragmatic, UK multicentre, RCTs (Uterine Trial and Vault Trial). Eligible for inclusion are women with vault or uterine prolapse: requiring a surgical procedure, suitable for randomisation and willing to be randomised. Randomisation will be computer-allocated separately for each trial, minimised on: requiring concomitant anterior and/or posterior POP surgery or not, concomitant incontinence surgery or not, age (under 60 years or 60 years and older) and surgeon. Participants will be randomly assigned, with equal probability to intervention or control arms in either the Uterine Trial or the Vault Trial. Uterine Trial participants will receive either a vaginal hysterectomy or a uterine preservation procedure. Vault Trial participants will receive either a vaginal sacrospinous fixation or an abdominal sacrocolpopexy. Participants will be followed up by postal questionnaires (6 months post surgery and 12 months post randomisation) and also reviewed in clinic 12 months post surgery. The primary outcome is the participant-reported Pelvic Organ Prolapse Symptom Score (POP-SS) at 12 months post randomisation. Discussion Demonstrating the efficacy of vault and uterine prolapse surgeries is relevant not only to patients and clinicians but also to health care providers, both in the UK and globally. Trial registration Current controlled trials ISRCTN86784244 (assigned 19 October 2012), and the first subject was randomly assigned on 1 May 2013