Они были построены как главный вход в Касбу, королевскую цитадель султана Мулая Исмаила, и предназначались скорее для того, чтобы производить впечатление на посетителей, чем защищать стены. Мулай Исмаил начал их строительство ближе к концу своего правления, а его сын Мулай Абдаллах завершил их в 1732 году.

Ворота получили имя от своего архитектора и проектировщика: Mansour al-'Alj, «Победоносный вероотступник», был христианским рабом, прежде чем принять ислам. Их план — большая подковообразная арка между двумя бастионами — следует альмохадским образцам, таким как Баб-Агнау и ворота касбы Удайя, но добавляет и собственные новые идеи. Квадратные бастионы стоят на четырёх толстых, приземистых колоннах, соединённых подковообразными арками, оставляя у основания открытую лоджию, а за ними массивные мраморные колонны поддерживают выступающие пилястры. Эти колонны с богато украшенными композитными капителями — римские, вероятно взятые с соседнего Волюбилиса.

Почти вся поверхность фасада покрыта повторяющейся решёткой darj-wa-ktaf, ромбовидным марокканским узором, промежутки которой заполнены полихромной мозаикой зеллидж; плиточная отделка такого масштаба была новинкой для марокканских монументальных ворот. Расписные плитки с арабесками заполняют пазухи арок, а по всей ширине верха тянется длинная арабская надпись из плиток, описывающая строительство ворот. За аркой проход дважды поворачивает на 90 градусов, пересекая промежуток между двойными стенами Касбы, и выходит на площадь Lalla Aouda.

Дальше на юго-запад по той же стене, неподалёку, находятся вторые, меньшие ворота, Bab Jama' en-Nouar, с похожим убранством, которые, как считается, также относятся ко времени Мулая Исмаила.