La Kasbah et la tour Khalef dominent la médina par leur trace traditionnelle, leur style architectural militaire et religieux et leur masse impressionnante. La muraille, Construite en pierre de taille, se distinguait du renforcement de certaines parties par deux rangées de voûtains superposés qui en augmentent la résistance. La tour, d’une hauteur de trentaine de mètres et d’une silhouette familière aux navigateurs, servait de « Manar » ou tour à signaux.