Dokončete následující větu: V této části městských hradeb existovala brána s tímto jménem přinejmenším od 11. století. Tato brána byla pojmenována po zenatském emíru 'Ajisa, který ovládal rané město "al-'Aliya" (na čtvrti Qarawiyyin ve Fes), v soupeření se svým bratrem el-Fetouhem, který ovládal město "Madinat Fas" (nyní andalská čtvrť) na opačném břehu řeky a který pravděpodobně dal své jméno jiné bráně, Bab Ftouh. Oba bratři byli u moci mezi lety 1059 a 1061 a oba byli pravděpodobně zodpovědní za stavbu těchto bran, což znamená, že Bab Guissa musela být postavena během těchto let. Brzy poté byla tato dvě města definitivně spojena v jedno město s jediným sadem zdí Almoravidy, kteří město dobyli v roce 1069. Tyto zdi byly zničeny v roce 1145 almohádským dobyvatelem Abd al-Mu'minem a poté byly znovu postaveny jedním z jeho nástupců, Muhammadem al-Nasirem, v roce 1212. Současná brána se domnívá, že pochází v podstatě z výstavby Muhammada al-Nasira, což z ní dělá jednu z nejstarších zachovaných bran ve městě spolu s Bab Mahrouk (také ze stejného období). Nicméně, po Almohads, brána byla obnovena Marinid sultán Abu Yusuf Ya'qub v 13. století a byl opraven nebo přestavěn v 18. století po zničení
Zemětřesení v roce 1755.