El muro de los andalusíes delimita la parte sur de la medina. Cuando se construyó a principios del siglo XVII, delimitaba la parte sur de la ciudad almohade donde los refugiados moriscos se asentaron. Fue una parte planificada, que estaba prácticamente deshabitada y ocupada principalmente por los campos.

Longitud de más de 1,4 km, la altura del muro varía entre 4,9 my 5,5 m y un grosor promedio de 1,65 m.

El muro está compuesto por 26 torres oblongas y está fortificado con un camino de ronda, de un ancho de entre 1,3 y 1,5 m, protegido por un parapeto perforado con aspilleras.

Hacia el este, el muro desemboca en la torre Bory Sidi-Majluf, un bastión de forma redonda perforado con aspilleras y troneras de cañones, a la cual se adjunta una torre.