Amr İbn El-As Camii, 642 yılında Mısır'da ve tüm Afrika'da inşa edilen ilk cami olarak kabul ediliyor . Özellikle Nil'in doğusunda yer alan Cami, Mısır'da Müslümanların kurduğu Fustat şehrinde inşa edilmiş. Fetihten sonra başlangıçta Fetih Camii, Eski Cami veya Camilerin Tacı olarak anılmıştır. Cami, H. 564 yılında Mısır'a karşı yapılan Haçlı Seferi sırasında yakılmış, ardından Selahaddin Eyyubi, H. 568 yılında caminin yeniden inşa edilmesini emretmiştir.