Ljúktu eftirfarandi setningu: Í þessum hluta borgarmúranna hafði verið port með þessu nafni frá því á 11. öld. Þessi hliði var nefnd eftir Zenata emir, 'Ajisa, sem stjórnaði fyrri borginni "al-'Aliya" (á Qarawiyyin fjórðungi Fes), í samkeppni við bróður sinn, el-Fetouh, sem stjórnaði borginni "Madinat Fas" (nú Andalus fjórðungi) á hinum megin við ána og sem gaf líklega nafn sitt á annað hliði, Bab Ftouh. Bræðurnir tveir voru við völd á árunum 1059 og 1061 og báðir voru líklega ábyrgir fyrir byggingu þessara hliða, sem þýðir að Bab Guissa hlýtur að hafa verið byggð á þessum árum. Fljótlega eftir það voru borgirnar tvær sameinaðar í eina borg með einni veggjum af Almoravidunum, sem sigruðu borgina árið 1069. Þessi veggir voru eyðilagðir árið 1145 af Abd al-Mu'min, sigursveitaraðila Almohadda, og síðan endurbyggðir af einum af eftirmönnum hans, Muhammad al-Nasir, árið 1212. Núverandi hliðið er talið vera frá byggingu Muhammad al-Nasir, sem gerir það að einum elstu varðveittra hliða í borginni ásamt Bab Mahrouk (auð frá sama tíma). Eftir Almohads var hliðið endurreist af Marinid sultan Abu Yusuf Ya'qub á 13. öld og var lagað eða endurbyggt á 18. öld eftir eyðileggingu al-
Jarđskjálftiđ 1755.