Stavba Bab Agnaou sa pripisuje almohadskému kalifovi Abu Yusufovi Ya’qubovi al-Mansurovi a bola dokončená v rokoch 1188 až 1190. Táto brána bola hlavným vstupom pre verejnosť do kráľovskej kasby, ktorá sa nachádzala v južnej časti mediny, a jednou z dvoch brán do kasby, ktoré stále stoja.

Zaujímavé je, že funkcia brány bola čisto dekoratívna. Vzhľadom na svoje umiestnenie, ktoré je už vnútri mestských hradieb, brána neslúžila na obranné účely. Bránu však ešte pôvodne lemovali dve bastiónové veže.

Brána si zachovala krásnu kamennú vyrezávanú výzdobu z almohadského obdobia, hoci kvôli znečisteniu, ktoré pomaly poškodzuje kameň, je ohrozená. Pôvodný oblúk brány je zdobený striedajúcimi sa polkruhovými pásmi, ktoré striedajú lúčovité línie a prelínajúce sa oblúky. Tieto dekoratívne prvky sú zasa orámované dlhým vlysom s vytesaným nápisom z Koránu. Na bráne sa nachádza nápis: „Vstúpte s požehnaním, pokojní ľudia.“

Vrchná časť brány je známa aj ako hniezdisko bocianov. Tieto dlhonohé vtáky možno nájsť v celom meste Marrákeš, s veľkými hniezdami na strechách a hradbách.