Fustat a été la première capitale arabe en Égypte. Elle a été fondée en 641 après J.-C., après la conquête d'Alexandrie par les Arabes. Les Arabes ne voulaient pas que leur capitale soit aussi éloignée qu'Alexandrie, c'est pourquoi ils ont fait Fustat, qui était plus proche, et se trouvait de leur côté du Nil.
Fustat est devenue une ville belle et puissante pendant plus de 500 ans, mais elle a ensuite été détruite pendant une guerre, lorsque son vizir Shawar a dit à son armée de brûler la ville. Shawar ne voulait pas que quelqu'un d'autre s'empare de la ville, alors il l'a brûlée à sa place.
Aujourd'hui, il ne reste pas grand-chose de Fustat, mais on peut voir quelques bâtiments dans le vieux Caire.