Завърши следното изречение: В тази част на градските стени е имало порта с това име най-малко от 11 век. Тази порта е кръстена на емирът на Зената, 'Аджиса, който доминира над ранния град "ал-'Алия" (на квартал Qarawiyyin във Фес), в съперничество с брат си, ел-Фетух, който доминира над града "Мадинат Фас" (сега андалски квартал) на противоположния бряг на реката и който вероятно е дал името си на друга порта, Баб Фтух. Двамата братя са били на власт между 1059 и 1061 г. и вероятно и двамата са били отговорни за изграждането на тези порти, което означава, че Баб Гиса трябва да е била построена през тези години. Скоро след това двата града окончателно се обединяват в един град с един набор от стени от Алморавидите, които завладяват града през 1069 г. Тези стени са разрушени през 1145 г. от завоевателят на Алмохадите Абд ал-Му'мин и след това са възстановени от един от неговите наследници, Мохамед ал-Насир, през 1212 г. Смята се, че сегашната порта е построена основно от Мохамед ал-Насир, което я прави една от най-старите запазени порти в града заедно с Баб Махрук (също от същия период). Въпреки това, след Алмохадите, портата е възстановена от султаната на Маринидите Абу Юсуф Якуб през 13 век и е ремонтирана или възстановена през 18 век след унищожаването на Маринада.
1755 земетресение.