Described are methods and devices useful for supporting posterior vaginal tissue for various purposes such as treating or preventing vaginal prolapse or enterocele, especially in a patient not having a uterus, the devices including implants designed to contact the vaginal cuff and connect to sacral anatomy such as the sacrum or the uterosacral ligaments.