Come il Borj Nord, il forte fu costruito nel 1582 dal potente sultano saudita Ahmad al-Mansour. I Saadiani, la cui capitale era Marrakech, avevano affrontato una notevole resistenza al loro dominio a Fez e il forte è uno dei numerosi che hanno costruito intorno alla città. Essi erano destinati a tenere sotto controllo la popolazione inquieta di Fes el-Bali (la città vecchia) tanto quanto a difendere effettivamente la città dagli attacchi esterni. Di conseguenza, i forti venivano costruiti in posizioni di comando che dominavano la città, da cui i loro cannoni potevano facilmente bombardare la città se lo si desiderava. I Saadiani costruirono Borj Nord, Borj Sud e tre bastioni lungo le mura sud e est di Fes el-Jdid per emulare l'architettura militare portoghese; una conseguenza delle loro guerre per cacciare i portoghesi dal Marocco. La loro costruzione è stata probabilmente aiutata dal lavoro e dall'esperienza dei prigionieri europei catturati nella famosa battaglia dei Tre Re.
Nel 1578. Queste sono le prime e probabilmente le uniche fortezze di Fez progettate per la nuova era della polvere da sparo.