Elle fut construite comme entrée principale de la Kasbah, la citadelle royale du sultan Moulay Isma’il, et devait davantage impressionner les visiteurs que défendre les murs. Moulay Isma’il la commença vers la fin de son règne, et son fils Moulay Abdallah l’acheva en 1732.
Son architecte et concepteur lui a donné son nom : Mansour al-’Alj, « l’Apostat victorieux », avait été esclave chrétien avant d’embrasser l’islam. Son plan, un grand arc en fer à cheval placé entre deux bastions, s’inspire de modèles almohades comme Bab Agnaou et la porte de la kasbah des Oudayas, mais y ajoute des idées nouvelles. Les bastions carrés reposent sur quatre colonnes épaisses et trapues reliées par des arcs en fer à cheval, laissant une loggia ouverte à leur base, et au-delà de ceux-ci, de massives colonnes de marbre soutiennent des pilastres en saillie. Ces colonnes, aux chapiteaux composites ornés, sont romaines, probablement prises sur le site voisin de Volubilis.
Presque toute la surface de la façade est couverte d’un treillis répétitif de darj-wa-ktaf, un motif marocain en forme de losanges, dont les vides sont remplis de mosaïque de zellige polychrome ; des carreaux à cette échelle étaient une nouveauté pour les portes monumentales marocaines. Des carreaux peints d’arabesques remplissent les écoinçons des arcs, et sur toute la largeur du sommet court une longue inscription arabe en carreaux qui décrit la construction de la porte. Derrière l’arc, le passage tourne deux fois à 90 degrés pour traverser l’espace entre les doubles murs de la Kasbah et débouche sur la place Lalla Aouda.
Plus au sud-ouest, sur le même mur, un peu à l’écart, se trouve une seconde porte plus petite, Bab Jama’ en-Nouar, au décor semblable, que l’on croit aussi datée de l’époque de Moulay Isma’il.




