Phalloplasty refers to the (re-)construction of a penis or, sometimes, to artificial modification of the penis by surgery, often for cosmetic purposes. It is also often used to refer to penis enlargement. The first phalloplasty done for the purposes of sexual reassignment was performed in 1958 by Dr.