Voltooi de volgende zin: In dit deel van de stadsmuren bestond al sinds ten minste de 11e eeuw een poort met deze naam. Die poort is vernoemd naar een Zenata-emir, 'Ajisa, die de vroege stad "al-'Aliya" (op de Qarawiyyin-wijk van Fes) domineerde, in rivaliteit met zijn broer, el-Fetouh, die de stad "Madinat Fas" (nu de Andalusische wijk) aan de andere kant van de rivier domineerde en die waarschijnlijk zijn naam gaf aan een andere poort, Bab Ftouh. De twee broers waren aan de macht tussen 1059 en 1061 en beiden waren waarschijnlijk verantwoordelijk voor de bouw van deze poorten, wat betekent dat Bab Guissa in deze jaren moet zijn gebouwd. Kort daarna werden de twee steden definitief samengevoegd tot een enkele stad met een enkele reeks muren door de Almoraviden, die de stad in 1069 veroverden. Deze muren werden in 1145 verwoest door de Almohadische veroveraar Abd al-Mu'min en vervolgens herbouwd door een van zijn opvolgers, Muhammad al-Nasir, in 1212. De huidige poort is vermoedelijk in wezen afkomstig van de bouw van Muhammad al-Nasir, waardoor het een van de oudste bewaard gebleven poorten in de stad is, samen met Bab Mahrouk (ook uit dezelfde periode). Niettemin werd de poort na de Almohaden in de 13e eeuw gerestaureerd door de Marinid-sultan Abu Yusuf Ya'qub en werd in de 18e eeuw gerepareerd of herbouwd na de vernietiging van de
1755 aardbeving.