La ciudad se amuralló por completo entre los siglos y , comenzándose las obras en tiempos de Alfonso X el Sabio.