Die Stadt ist eine der berühmtesten befestigten Gelände der Welt. Die Stadtmauer wird als das vollständigste erhaltene Bauwerk aus dem Mittelalter betrachtet.

Die Bauarbeiten wurden von Raimundo de Borgoña in Angriff genommen. Es handelt sich um eine 2500 m lange Mauer mit 88 Türmen und Türmchen. Die Höhe der Mauer beträgt durchschnittlich 12 m. Der Grundriss bildet ein unregelmäßiges Rechteck, das von Türmen und Türmchen mit Zinnen befestigt wird. Die mehreren Restaurierungen haben den guten Zustand der Mauer ermöglicht. Die zwei Tore, Alcázar-Tor und Tor San Vicente, werden von über 20 m hohen Türmen flankiert. Die Apsis der Kathedrale wird an der Mauer durch den so genannte Turm Cimorro angebaut, der höher als die anderen Türme ist.

Die Mauer wurde mit dem Ziel errichtet, die Stadt zu verteidigen und sie von möglichen Pesten und Krankheiten zu isolieren und den Handel zu überwachen.