La estructura original fue levantada por los musulmanes en el siglo X sobre un antiguo asentamiento romano.
Se accede al espacio del Castillo y a la segunda línea de muralla por la entrada flanqueada por dos torres cilíndricas.
La estructura de la fortificación musulmana se encuentra enterrada bajo la actual muralla.
Este primer núcleo fue creciendo con los siglos hasta convertirse en una impresionante ciudad-fortaleza conocida como “castillo de las trescientas torres”.
El Castillo también fue ocupado por las tropas napoleónicas, en 1812, y posteriormente, en 1839, durante las Guerras Carlistas, la fortaleza es rehabilitada.
Finalmente, durante la Guerra Civil del 36, el castillo también fue testigo de diversas acciones bélicas.