Sa construction fut ordonnée par le roi Alphonse X, le Sage, en 1276. Elle n’est pas conservée dans son intégralité, bien que l’on puisse en admirer quelques restes des remparts et six de ses douze portes : San Esteban, San Gil, San Juan, Santa María, La Judería et San Martín.