Qoraal dheeraad ah oo ku saabsan cutubkan - Albaab magaciisa la yiraahdo wuxuu ka jiray qaybtan derbiyada magaalada tan iyo ugu yaraan qarnigii 11aad. Albaabkaas waxaa loogu magac daray amiir Zenata ah, 'Ajisa, oo xukumay magaalada hore ee "al-'Aliya" (ee xaafadda Qarawiyyin ee Fes), isagoo la tartamaya walaalkiis, el-Fetouh, oo xukumay magaalada "Madinat Fas" (hadda waa xaafadda Andalus) oo ku taal xeebta ka soo horjeedda webiga oo laga yaabo inuu magaciisa u bixiyay albaab kale, Bab Ftouh. Labada walaalood waxay awood ku lahaayeen intii u dhaxeysay 1059 iyo 1061 waxayna labaduba u badan tahay inay mas'uul ka ahaayeen dhismaha albaabadan, taasoo la micno ah in Bab Guissa la dhisay inta lagu gudajiray sanadahan. Muddo yar ka dib, labada magaalo waxay si rasmi ah ugu biireen hal magaalo oo leh hal derbi oo ay sameeyeen Almoravids, oo qabsaday magaalada 1069. Darbiyadan waxaa burburiyay 1145 kii Almohad guusha Abd al-Mu'min ka dibna waxaa dib u dhisay mid ka mid ah dhaxal sugayaashiisa, Muhammad al-Nasir, 1212. Albaabka hadda jira waxaa la rumeysan yahay inuu asal ahaan ka soo jeedo dhismaha Muhammad al-Nasir, taasoo ka dhigaysa mid ka mid ah albaabada ugu da'da weyn ee la ilaaliyo ee magaalada oo ay weheliso Bab Mahrouk (sidoo kale isla muddadaas). Si kastaba ha noqotee, kadib Almohads, albaabka waxaa dib u soo celiyay suldaankii Marinid Abu Yusuf Ya'qub qarnigii 13aad waxaana la dayactiray ama dib loo dhisay qarnigii 18aad kadib burburkii dhulgariirkii 1755
Waxaad