Este castillo empezaría a construirse en época romana tras su conquista, transformando el castro en un castillo y ampliándolo.
Aunque sea de origen romano, la dimensión que tiene actualmente lo aportaron los árabes.
Está en una posición estratégica y se convertirá en un centro económico y político, especialmente durante el reino nazarí.
Después de la toma por parte de los Reyes Católicos, el castillo va perdiendo importancia y relevancia.
Destaca un aljibe excavado en la roca, que podía abastecer a unas 2.000 personas, que se encuentra en el centro del recinto.