Etter Egypts forening ble provinshovedstaden Minya et viktig senter for handelen. Den var på motsatt side av handelsruten til Rødehavet som handelsfolk fra Midtøsten fraktet deres varer fra Sinai og Kanaan. I løpet av epoken det gamle riket ble det eldste navnet på byen endret til Men'at Khufu, noe som knyttet byen til farao Khufu, som styrte i tiden rundt 2550 f.Kr. under 4 dynasti. Det er antatt at han ble født i byen. Den nøyaktige lokaliseringen av oldtidens Minya, har ikke blitt funnet, men den er antatt at den var på vestbredden av Nilen ikke langt fra dagens moderne by, kanskje ved Zāwiyat al-Amwāt i sørøst.