The hymenoplasty is usually a 30-45 minute procedure and can be done in an out-patient surgery center or in-office using general or local anesthesia. The doctor uses dissolvable stitches to reconnect the skin membrane that once partially covered the open.