Fortą 1582 m. pastatė galingas Saadi sultonas Ahmadas al-Mansuras. Saadijos, kurių sostinė buvo Marakešas, susidūrė su pastebimu pasipriešinimu jų valdymui Feze, o fortas yra vienas iš kelių, kuriuos jie pastatė aplink miestą. Jų tikslas buvo ne tik kontroliuoti neramų Fes el-Bali (senasis miestas) gyventojus, bet ir iš tikrųjų apginti miestą nuo išorinių atakų. Todėl tvirtovės buvo statomos aukštose vietose, iš kurių, jei pageidautina, į miestą galėjo lengvai bombarduoti jų kanonai. Kartu su "Borj Nord" tuo metu buvo pastatyti ir kiti fortai: "Borj Sud", esantis priešais "Borj Nord" per slėnį ant kalvos, iš kurios iš pietų atsiveria į Fezą; "Kasbah Tamdert", citadelė, sauganti "Bab Ftouh" į pietryčius; ir "Borj Sheikh Ahmed", vienas iš trijų bastionų, pastatytų šalia rytinių ir pietinių Fes el-Jdid sienų ir artimiausias Fes el-Bali. Saadiai pastatė "Borj Nord", "Borj Sud" ir naujus Fes el-Jdid bastionus, kad imituotų portugalų karinę architektūrą; tai buvo jų karų, kuriais portugalai buvo išvaryti iš Maroko, pasekmė. Jų statybai greičiausiai padėjo Europos belaisvių darbas ir patirtis, paimti į nelaisvę per garsią trijų karalių mūšį.
1578 metais. Tai pirmoji ir, be abejo, vienintelė Fezo tvirtovė, sukurta naujam barzdos amžiui.