I løpet av styret til fatimidekalifatet på 900- og 1000-tallet fortsatte Minya å ekspandere og omfattet flere store moskéer, skoler og offentlige bad. I 1326 besøkte den muslimske reisende Ibn Battuta byen og ble imponert av hva han så der. I hans reiseskildring ble den kalt for Rihla grunnet skolen som var der da han besøkte byen og beskrev byen som «utmerker seg over alle andre byer i Øvre Egypt».