A labiaplasty and vaginoplasty is a two-part cosmetic surgery. During the labiaplasty, the doctor alters the size, shape, and symmetry of the skin folds surrounding the vagina. During the vaginoplasty, the doctor reshapes an existing vagina or constructs one in those who have had male genitalia removed.