A typical hymenoplasty done under local anesthesia takes 15-20 minutes.