Il nous reste peu de choses de l’architecture islamique qui s’est développée en Égypte depuis les Califes Bien-Guidés jusqu’au début de la période Toulounide (20-254 A.H./640-868 E.C.). En effet, il ne reste d’Al-Fustât, la première ville arabe en Égypte, que des ruines. Al-ʿAskar, construite par les Abbassides en 133 A.H. (750 E.C.), a subi la même destruction.

Malgré les profondes transformations architecturales qu’a subies la mosquée de ʿAmr Ibn Al-ʿÂs suite à de nombreux élargissements et rénovations, au point qu’il ne subsiste pratiquement de l’ancienne mosquée que le site sur lequel elle fut construite, nous savons que deux innovations architecturales principales apparurent avec la construction de cette mosquée.

La première réside dans les quatre sawâmiʿ (tours) bâties aux quatre coins de la mosquée en 53 A.H. (672/673 E.C.) par Maslamah Ibn Mukhallad, gouverneur de l’Égypte, sous l’ordre de Muʿâwiyah Ibn Abî Sufyân. L’architecture de ces sawâmiʿ fut inspirée des tours qui se dressaient dans l’enceinte de l’ancien temple (temenos) de Damas et constitua un modèle des minarets qui furent construits ultérieurement en Égypte.

Le second élément remarquable c’est le mihrâb creux construit en 93 A.H. (712 E.C.) dans la mosquée par le Gouverneur d’Égypte, Qurra Ibn Sharik, sous le règne d’Al-Walîd Ibn ʿAbd Al-Malik. Ce mihrâb est calqué sur le mihrâb qu’a construit ʿUmar Ibn Abd Al-Azîz en 88 A.H. dans la mosquée de Médine.