A hysterectomy is removal of the uterus, possibly with surrounding structures. It is performed to treat fibroids or cancer or to put an end to heavy menstrual bleeding. A woman who has undergone a hysterectomy does not menstruate and is no longer fertile.