La vaginoplastia es una cirugía de cambio de sexo de hombre a mujer, en la cual a partir de los genitales masculinos se crea una vagina.

La cirugía de reasignamiento sexual de hombre a mujer involucra la reformulación del aparato reproductor masculino en una forma con la apariencia de y, lo más posible, la función de los genitales femeninos. Antes de la cirugía, la transexual usualmente realiza una terapia transhormonal, una remoción del pelo facial. Otras cirugías para transmujer incluye la cirugía facial de feminización y varios otros procedimientos.

Lili Elbe fue la primera conocida recipiente genital de reasignación masculino-a-femenino con cirugía en Alemania en 1930. Fue objeto de cinco cirugías: penectomía y orquiectomía, un intento de transplantarle ovarios, remoción de esos ovarios luego del rechazo de transplante, y una vaginoplastia. El resultado fue su óbito tres meses después de su quinta operación.

Christine Jorgensen fue la más famosa transexual que primero recibió esta cirugía, en Dinamarca a fines de 1952, de manera exitosa. Ella fue una fuerte defensora de los derechos de los transexuales.

Otra famosa persona de cirugía transexual fue Renee Richards. La realizó a mediados de los 1970s, exitosamente.

La 1ª cirugía en EEUU fue en 1966 en el Centro Médico de Johns Hopkins University.