Kaip ir "Borj Nord", fortą 1582 m. pastatė galingas Saadijos 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. Saadiai pastatė "Borj Nord", "Borj Sud" ir tris bastionus šalia pietinių ir rytinių Fes el-Jdid sienų, kad imituotų portugalų karinę architektūrą; tai buvo jų karų pasekmė, siekiant išvaryti portugalus iš Maroko. 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.