La muraille des Andalous délimite la partie méridionale de la Médina. À sa construction au début du xviie siècle, elle délimite la partie où s’installent les réfugiés morisques de la partie sud de la cité almohade projetée, pratiquement inhabitée et occupée principalement par des champs2.

Longue de plus de 1,4 km, la hauteur de la muraille varie entre 4,9 m et 5,5 m pour une épaisseur moyenne de 1,65 m.

La muraille est composée de 26 tours barlongues et est fortifiée d’un chemin de ronde, d’une largeur comprise entre 1,3 m et 1,5 m, protégé par un parapet percé de meurtrières.

La muraille aboutit, à l’est, au borj Sidi-Makhlouf, un bastion de forme ronde percé de meurtrières et d’embrasures à canon, auquel est accolé une tour.