Hymenoplasty is typically performed under local or general anesthesia, which means the patient should not feel pain during the procedure. However, post-operatively, some discomfort, swelling, and mild pain might be experienced, which can be managed with prescribed painkillers.