Bab el Nasr también conocida como la Puerta de la Victoria es una de las entradas más antiguas de el Fustat, la antigua capital de Egipto en la dinastía fatimí; estas enormes puertas se llaman Bab (puerta) elFutuh, Bab el Nasr y Bab Zuwaila, Bab el Nasr se encuentran divididas en dos grandes torres cuadradas, rodeadas por una puerta arqueada muy fina que retrocede 4.54 metros, desde su cara frontal. En la parte posterior de este último se encuentra una gran bahía cuadrada de 10.77 metros de largo y 8.17 metros de ancho. Está situada al lado de Bab El Futuh y la mezquita de El-Hakim y cerca de la calle Muezz al lado del mercado Khan el Khalili , donde uno se puede deleitar sus ojos con deslumbrantes características decorativas que simbolizan la victoria en la protección de la ciudad contra los invasores. Napoleón luego nombró cada torre del muro norte después de los oficiales responsables de su seguridad. Los nombres de estos oficiales franceses están tallados cerca del nivel superior de las puertas.
Bab el Nasr ha sido testigo de su gloria con las torres de entrada que se construyeron en tres pisos, las dos inferiores son sólidas, la inferior es de 6.61 de alto, medida a partir de una moldura redonda en su base, o 37 metros más si se mide desde el umbral de la entrada.
El Bab an-Nasr, así como los otros dos puertas que sobrevivieron son ahora hitos importantes en el Cairo moderno debido a los bellos elementos decorativos de la puerta en las reservas exteriores que representan motivos florales y geométricos las cuales son diversas y representan una etapa avanzada de motivos de piedra en la arquitectura islámica.
Fue establecida por el armenio Emir Badr El-Gamal para proteger El Cairo fatimí de los invasores externos. Muchas de las piedras que se tomaron de los monumentos faraónicos se usaron en su construcción. Si se observa de cerca, se pueden ver algunas inscripciones jeroglíficas. 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.

Lleva el nombre de la puerta de la victoria porque es la puerta desde la que los ejércitos regresaban de la victoria de batallase pueden encontrar algunos restos de los sultanes de Egipto incluyendo los huesos Baybars y de los prisioneros enemigos como: Qalawoun y Nasir Muhammad.
Aunque ahora hay algunas partes en ruinas, vale la pena observar el bonito diamante tallado y los arcos extendidos que embellecen las paredes. En el extremo oriental de una de las paredes de la letrina se puede encontrar la proyección que aparece como un balcón de impartir las almenas.