Fustat, también conocida como Fostat, Al Fustat, Misr Al-Fustat y Fustat-Misr, fue una antigua ciudad egipcia cuyos restos forman hoy parte de la zona vieja de El Cairo.
Construida por el general Amr ibn al-As inmediatamente después de la conquista árabe de Egipto en el año 634, fue la primera capital de Egipto bajo el control de los árabes. Su principal edificio fue la Mezquita de Amr, la primera erigida no solo en Egipto, sino en toda África.
La ciudad alcanzó su esplendor en el siglo XII, cuando contaba aproximadamente con una población de 200.000 habitantes. Fustat era el centro del poder administrativo en Egipto, hasta que su propio visir, Shawar, ordenó que la ciudad fuera quemada en el año 1168, para que los cruzados no disfrutaran de sus riquezas. Los restos de Fustat fueron absorbidos por la cercana El Cairo, que había sido construida al norte de Fustat, en el año 969, cuando los fatimíes conquistaron la región y crearon una nueva ciudad como un recinto real para el Califa. Desde entonces el área de Fustat se fue degradando y se usó como vertedero.