Nagu Borj Nord, ehitati kindlus 1582. aastal võimsa Saadia sultani Ahmad al-Mansouri poolt. Saadilased, kelle pealinna oli Marrakesh, olid seisnud silmitsi märkimisväärse vastupanuga oma valitsusele Fezis ja kindlus on üks paljudest, mida nad linna ümber ehitasid. Nende eesmärk oli hoida Fes el-Bali (vana linna) rahutuid elanikke kontrolli all nii palju, kui tegelikult kaitsta linna väliste rünnakute eest. Seega ehitati kindlused linna ülevaatesse asukohtadesse, kust nende kahurid võisid soovi korral linna kergesti pommitada. Saadilased ehitasid Borj Nord, Borj Sud ja kolm bastionit Fes el-Jdid'i lõuna- ja ida-müüri piki, et jäljendada Portugali sõjaväelise arhitektuuri; nende sõdade tagajärg, et Portugali Marokost välja ajada. Tõenäoliselt aitasid nende ehitust Euroopa vangide töö ja oskused, kes olid vangistatud kuulsas Kolme Kuninga lahingus.
1578. aastal. Need on esimesed ja väidetavalt ainsad kindlused Fezis, mis on loodud uue pulbrite ajastu jaoks.