If you have been diagnosed with fibroids in the uterus, do not worry about it, as treatments like myomectomy can easily remove these non-cancerous growths. Since the entire procedure is invasive, expect some cuts and incisions and be vigilant with the aftercare. Wondering how long does it take for the uterus to heal after myomectomy? It needs at least 4 to 6 weeks after the myomectomy procedure to fully recover. Let's get into more detail about this.