Rampungna ukara iki: Gerbang sing jenengé kaya ngono wis ana ing bagéan tembok kutha iki wiwit abad kaping 11. Gerbang kasebut dijenengi sawise emir Zenata, 'Ajisa, sing nguwasani kutha awal "al-'Aliya" (ing kuartal Qarawiyyin Fes), saingan karo sedulure, el-Fetouh, sing nguwasani kutha "Madinat Fas" (saiki kuartal Andalus) ing pinggir kali lan sing bisa uga menehi jeneng menyang gerbang liyane, Bab Ftouh. Kaloro sadulur kasebut kuwasa antara taun 1059 lan 1061 lan kalorone bisa uga tanggung jawab kanggo mbangun gapura kasebut, tegese Bab Guissa kudu dibangun sajrone taun-taun kasebut. Ora let suwe, loro kutha kasebut gabung dadi siji kutha kanthi siji tembok dening Almoravids, sing ngrebut kutha kasebut ing taun 1069. Tembok-tembok iki dirusak ing taun 1145 dening penakluk Almohad Abd al-Mu'min lan banjur dibangun maneh dening salah sawijining penerus, Muhammad al-Nasir, ing taun 1212. Gerbang saiki dipercaya wiwit dibangun dening Muhammad al-Nasir, dadi salah sawijining gerbang sing paling tuwa ing kutha kasebut bebarengan karo Bab Mahrouk (uga saka periode sing padha). Nanging, sawise Almohads, gerbang kasebut dibalekake dening sultan Marinid Abu Yusuf Ya'qub ing abad kaping 13 lan didandani utawa dibangun maneh ing abad kaping 18 sawise karusakan saka
1755 lindhu.