اكتب استمرار لهذه الفقرة - بوابة بهذا الاسم كانت موجودة في هذا الجزء من أسوار المدينة منذ القرن الحادي عشر على الأقل. هَذِهِ البَابَةُ سُمِّيَتْ بِاسْمِ اميرِ زيناتا، عَجِيزَةَ، الَّذِي كَانَ يَسُودُ على مدينة "العليا" الْبَدْرِيَّةِ (في منطقة القروويين في فاس) ، وَهُوَ يَتَنافَسُ مَعَ أَخِيهِ، الفِطُوح، الَّذِي كَانَ يَسُودُ على مدينة "مَدِينَة فَاس" (الآن منطقة الأندلس) على الشاطئ المقابل للنهر، وَالَّذِي يُمْكِنُ أَنْ يَكُونَ سَمَّى بَابًا آخَرَ بِاسْمِهِ، باب فَتُوح. الاخوان اثنين كَانوا في السلطة بين 1059 و 1061 و كلاهما من المحتمل مسؤولين عن بناء هذه البوابات، بمعنى ان باب غيسا لابد انه بنيت خلال هذه السنوات. بعد فترة وجيزة، انضمت المدينتان بشكل نهائي الى مدينة واحدة مع مجموعة واحدة من الجدران من قبل المورافيد، الذين غزا المدينة في 1069. هَدَمَ هذه الجدران في 1145 من قبل الفاتح الموحد عبد المومن و بعدها اعاد بناؤه من قبل أحد خلفائه محمد النصير في 1212. يُعتقد ان البوابة الراهنة تعود بشكل أساسي لبناء محمد النصير، مما يجعلها واحدة من أقدم البوابات المحفوظة في المدينة جنبًا إلى جنب مع باب محروك (أيضا من نفس الفترة). بَلْ بَعْدَ الْمُهَاجِرِينَ ، أَعَادَ السُلْطَانُ الْمَرِينِيُّ أَبُو يُوسُفَ يَعْقُوبُ بَابَهُ فِي الْقَرْنِ الثَّالِثَ عَشَرَ ، وَتَصَحَّحَ أَوْ بُنِيَ فِي الْقَرْنِ الثَّامِنَ عَشَرَ بَعْدَ الْهَدْمِ الَّذِي جَرَى فِي زَلْزَلَةِ 1755.