Fejezd be a következő mondatot: A városfalak ezen részén legalább a 11. század óta volt egy ilyen nevű kapu. Ezt a kaput egy zenata emír, Ajsa után nevezték el, aki uralta az "al-'Aliya" korai városát (Fes Qarawiyyin negyedén), rivalizálva testvérével, el-Fetouh-val, aki uralta a "Madinat Fas" városát (ma az andalú negyed) a folyó másik partján, és aki valószínűleg egy másik kapu, a Bab Ftouh nevét adta. A két testvér 1059 és 1061 között volt hatalmon, és mindketten valószínűleg felelősek voltak a kapuk építéséért, ami azt jelenti, hogy Bab Guissa-t ezekben az években építették. Nem sokkal ezután a két várost véglegesen egyetlen városba egyesítették az almoravidok, akik 1069-ben meghódították a várost. Ezeket a falakat 1145-ben az almohád hódító, Abd al-Mu'min lerombolta, majd 1212-ben újjáépítette egyik utódja, Muhammad al-Nasir. A jelenlegi kapu alapvetően Muhammad al-Nasir építéséből származik, így a város egyik legrégebbi fennmaradt kapuja, a Bab Mahroukkal együtt (ugyanabban az időszakban). Mindazonáltal, az almohádok után a kaput a 13. században a marinid szultán, Abu Yusuf Ya'qub helyreállította, és a 18. században javították vagy újjáépítették, miután elpusztították az almohádokat.
1755-ös földrengés.