Bab al-Nasr o Puerta de la Victoria se compone de dos torres rectangulares y es una de las tres puertas restantes de El Cairo fatimí construida por el dictador armenio Badr al-Jamali. Esta puerta está conectada a Bab al-Futuh por un muro y el muro norte de la mezquita al-Hakim está incorporado en esta parte de la fortificación.
Bab al-Nasr o Puerta de la Victoria (1087-1092) está flanqueada por dos robustas torres rectangulares de tres niveles divididas en dos tercios de su altura por una fuerte banda horizontal de moldura en voladizo. Los dos primeros niveles están construidos con mampostería sólida con piedra labrada que encierra un núcleo sólido de escombros, y la base está arriostrada con columnas insertadas horizontalmente. Las cámaras superiores del tercer piso están cubiertas con cúpulas sobre pechinas y las torres estaban originalmente coronadas con almenas de cabeza redonda. Un grabado (1812) en Description de l'Egypte muestra claramente la almena en la torre de la derecha. Hoy en día, la almena está tapiada y la mayoría de las ranuras para flechas se han reemplazado por aberturas más anchas para las armas. Creswell atribuyó estas alteraciones a las tropas de Napoleón que ocuparon las torres entre 1798 y 1801.
Bajo una inscripción cúfica que proclama la shahada chiíta (profesión de fe), la imponente entrada semicircular conduce a una espaciosa bahía flanqueada por nichos y cubierta con una bóveda de crucería coronada con un medallón de roseta. Las características decorativas en el frente de las torres incluyen una banda de Kufic debajo de la moldura en voladizo y dispositivos heráldicos en forma de escudos. Estos son tanto circulares como puntiagudos al estilo bizantino y normando, decorados con protuberancias, bordes moldeados y bordes dentados. Según Behrens-Abouseif, representan los escudos de la ciudad y tienen un papel protector y talismán. Tales escudos de armas son inusuales en Egipto, aunque la heráldica se usó en vidrio y artículos de metal durante el período mameluco. Las bestias heráldicas, como leones y dragones, son elementos comunes en las puertas y torres de todo el mundo musulmán. En su capacidad protectora, son la contraparte islámica de los íconos bizantinos que alguna vez se colocaron con frecuencia en las puertas y fortificaciones de las ciudades.
Curiosamente, estos hermosos muros nunca fueron desafiados por los invasores, y en el período medieval tardío estaban tan invadidos por otros edificios que los viajeros a menudo informaban que El Cairo no tenía fortificaciones en absoluto. No fue hasta el siglo XX que los muros se despejaron y volvieron a ser visibles.
Entre Bab al-Nasr y Bab al-Futuh, una hermosa inscripción cúfica de textos coránicos tallada en piedra corre a lo largo de la pared. El muro norte de la mezquita de al-Hakim está incorporado en esta parte de la fortificación.