La mezquita de Amr Ibn El Ass, el comandante del ejército musulmán que conquistó Egipto, es la primera mezquita en Egipto. Durante varios siglos, esta mezquita había sido el centro religioso y social de la ciudad cosmopolita y la antigua capital El Fustat. En 641, Amr entró en Egipto después de la rendición de Alejandría. Cuando todo el país quedó bajo el dominio musulmán, Amr eligió a El Fustat como la capital del Egipto islámico. Inició la construcción de esa mezquita que puede considerarse la mezquita más antigua de El Cairo en su vida, aunque se completó varios años después de su muerte.

La mezquita se había ampliado y restaurado varias veces, ya que sufrió varios terremotos y la destrucción de Fustat durante las Cruzadas. Por lo tanto, solo unos pocos restos de la mezquita original se pueden ver ahora. Murad Bay estableció The Minarets como parte de su renovación de la Mezquita. Hay muchas partes de esa mezquita que pertenecen al siglo XX, incluidas las columnas en la entrada y las arcadas laterales, el patio y la fuente. En el lado norte de la mezquita aparece la parte más importante, que es la Tumba de Abdullah Ibn Amr Ibn al Ass que se había incorporado a la mezquita como un intento de ampliar su tamaño.