Die Ibn-Tulun-Moschee (879) ist zwar das älteste noch intakte Beispiel für islamische Kunst in Ägypten, jedoch nicht die erste Moschee, die gebaut wurde. Die Amr ibn al-As-Moschee wurde 642 gegründet, vom ersten Bau sind jedoch nur einige Elemente erhalten (südlich des östlichen iwan. Der Bau wurde aufgrund der wachsenden Bevölkerungszahl im 9. Jh. erweitert, im 15. Jh. umgebaut und 1983 restauriert.