Las excavaciones arqueológicas realizadas en el interior de la Fortaleza y en la Plaza del Castillo (antigua Plaza de Armas) con motivo de la rehabilitación de ambas, permitieron fijar los primeros indicios de población y el origen de la ciudad en el siglo VII a. C., debido a la presencia de esculturas y cerámicas de la 1ª Edad del Hierro-Ibérico Antiguo.