A fines del siglo XI, el visir-comandante Badr al-Jamali del fatimí imán-califa Al-Mustansir tenía una enorme fortaleza en torno a la residencia de al-Qahirah (El Cairo) para los califas fatimíes.
Bab El Futuh o la puerta de la conquista, en la fortaleza del norte de El Cairo fatimí, se encuentra en la calle de Bab El-Nasr, junto a la mezquita de El-Hakim y está en el extremo norte de calle Al-Muizz. Un maestro de obras armenio de Odessa familiarizado con la construcción de fortificaciones fue contratado como arquitecto. El armenio erigió una poderosa estructura con bastiones rectangulares, 60 puertas de entrada y batallas redondeadas a lo largo de toda la defensa de la pared.
Aunque la muralla de la ciudad nunca tuvo que resistir un asedio, sólo una parte de ella que mide 1968 pies (600 metros) de longitud se ha conservado, junto con tres casetas: Bab el-Futuh y el Bab en-Nasr (Puerta de la Victoria), y el Bab Zuwaylah, que todavía estaba en uso como lugar de ejecución pública en el siglo XIX.

El Bab al-Futuh fue acabada en el año 1087 y consiste en dos torres redondas masivas y la entrada entre ellas, con contrafuertes curvados y almenas redondeadas arriba. Los cuartos de guardia también ponen encima del paso de puerta de enlace, que es de 16 ½ pies (5 metros) de ancho y 20 pies (6,80 metros) de altura, con sus bases originales 13 pies (4 m metros por debajo del nivel actual de la superficie. Las arcadas cerca de la entrada están adornadas con un friso de líneas radiales sobre los arcos.
Esta puerta se considera como un raro ejemplo de los edificios que se diseñan en el arte islámico militar y esta bellamente ornamentado en cualquiera de sus lados. Dentro de la puerta aparecen unas escaleras bellamente ornamentadas que conducen a la parte superior de la pared de la que se puede disfrutar de una visión global de la calle principal fatimí y el gran número de puestos en sus ambos lados. También hay una sala que se dedicó a la recopilación de las tropas.