Vaginoplasty is a surgical procedure that results in the construction or reconstruction of the vagina. It is a type of genitoplasty. During Vaginoplasty surgery a surgeon creates both an outer & inner vagina by using skin and tissue.