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 prisidėjo Europos belaisvių darbas ir patirtis, kurie buvo sugauti per garsią
Trejų karalių mūšis 1578 m. Tai pirmoji ir, be abejo, vienintelė Fezo tvirtovė, sukurta naujam barzdos amžiui.