La ciudad monumental no sería tal sin la muralla de 1.174 metros que la cerca y la protege. Se levantó en el siglo XII sobre la primitiva estructura romana y es una de las construcciones almohades más sobresalientes del país.