La cerchia delle mura abbraccia tutta la città storica senza soluzione di continuità, formando un perimetro fortificato lungo circa 2.5 km, alto 12 m e spesso 3. La sua costruzione avvenne in breve tempo (1090-1099), subito dopo la Reconquista della città, riutilizzando materiale arabo e romano. In totale, 8 sono le porte e 88 i torrioni, tra i quali brilla per monumentalità il Cimorro, che non è altro che l’abside della cattedrale. Al cammino di ronda si accede dalle porte del Peso de la Harina, alla sinistra della Cattedrale, dell’Alcázar e del Carmen. Addossate alle mura si trovano ancora alcune delle case che dal XII secolo occuparono i caballeros, cioè quei nobili che si facevano carico della difesa di un determinato tratto della cerchia.