The Mosque of Amr Ibn El Ass, the commander of the Muslim army that conquered Egypt, is the first mosque in Egypt. For several centuries, this Mosque had been the religious and social center of the cosmopolitan city and the old capital El Fustat . In 641, Amr entered Egypt after the surrender of Alexandria. When the whole country became under Muslim rule, Amr chose El Fustat as the capital of Islamic Egypt. He initiated the construction of that mosque that can be regarded as Cairo's oldest mosque in his life time, though it had been completed several years after his death. 

The Mosque had been enlarged and restored several times, since it suffered from various earthquakes and from the destruction of Fustat during the Crusades. Thus, only few remains form the original Mosque can be seen now. Murad Bay established The Minarets as a part of his renovation of the Mosque. There are many parts of that Mosque that belong to the 20th century including the columns in the entrance and side arcades, the courtyard and the fountain. In the north side of the Mosque appears the most important part of it which is the Tomb of Abdullah Ibn Amr Ibn al Ass that had been incorporated to the Mosque as an attempt to widen its size.