Ce borj, encore appelé Kasbah, est une forteresse qui a été érigée à la fin du XVI^e siècle à l’emplacement d’un ancien palais fatimide et est considéré comme l’un des plus beaux spécimens de l’architecture militaire ottomane.

Fondé sur un plan quadrangulaire et plus tard doté de bastions d’angles, l’édifice est ceint d’une puissante muraille à l’origine percée d’une seule entrée (après sa réaffectation à usage de prison, un autre accès y a été aménagé au XIX^e siècle). Cette porte donne accès, par un passage voûté et coudé, à une cour sur laquelle donnent des salles, voûtées elles aussi.

A l’angle sud-est de cette cour, un oratoire de construction antérieure qui a été sauvegardé et intégré dans l’édifice.

Du chemin de ronde aménagé en terrasse, on a une très belle vue sur l’extrémité du promontoire de Cap Mahdia et, plus près du monument, sur le bassin d’un port antique que certains spécialistes font remonter à l’époque punique.