Hymen repair - Hymenoplasty is a minor surgical procedure to repair and reconstruct the Hymen. Also known as Hymen Restoration, hymen repair generally takes about one to two hours and is done on an outpatient basis, under local anesthesia or sedation.