Fustat was de eerste Arabische hoofdstad in Egypte. Zij werd gesticht in 641 na Christus, nadat de Arabieren Alexandrië hadden veroverd. De Arabieren wilden niet dat hun hoofdstad zo ver weg lag als Alexandrië, en daarom stichtten zij Fustat, dat dichterbij was en aan hun kant van de Nijl lag.
Fustat werd meer dan 500 jaar lang een mooie en machtige stad, maar werd toen tijdens een oorlog verwoest, toen zijn vizier Shawar zijn leger opdroeg de stad in brand te steken. Shawar wilde niet dat iemand anders de stad veroverde, dus verbrandde hij haar in plaats daarvan.
Vandaag is er niet veel meer over van Fustat, maar er zijn nog enkele gebouwen te zien in Oud-Cairo.