Restos de viviendas musulmanas del siglo XII aparecieron en las excavaciones del
teatro romano, y diversos enterramientos islámicos se han encontrado en las actuales
calles Cuatro
Santos y Jara. En 1245, reinando Fernando III el
Santo, su hijo, el príncipe Alfonso reconquista la ciudad, después de un duro asedio.