Τα τείχη της πόλης Ήταν χτισμένα γύρω από την πόλη κατασκευασμένα τον 9ο αιώνα εξαιτίας των μουσουλμάνων, υπό το φόβο των ολοένα και περισσότερων προσπαθειών τους να εισβάλουν στα εδάφη των χριστιανών του βορρά. Η ανάπτυξη της πόλης με τα προάστια έξω από τα τείχη ξεκίνησε τον 10ο αιώνα και ως εκ τούτου χρειάστηκε να χτίσει μια νέα ζώνη οχυρώσεων φτιαγμένη από λάσπη. Σήμερα έχει απομείνει μόνο ένα τμήμα των τειχών από την οδό Joaquin Costa μέχρι την αρένα των ταυρομαχιών. Τα τείχη είχαν 7 πύλες και 100 πύργους, αλλά πλέον έχει διατηρηθεί μόνο το βορινό τμήμα, το οποίο είναι ανακαινισμένο κατά το γοτθικό στυλ. Έχει ρωμαϊκά και μουδέχαρ χαρακτηριστικά και μεταγενέστερες τροποποιήσεις. Βρίσκονται επί του παρόντος σε διαδικασία αποκατάστασης.