A pesar de que los vestigios más antiguos del castillo ofrecen una superposición de poblamientos, iniciados en la Edad de Bronce, es durante la dominación musulmana cuando se comienza a tener noticia escrita de esta importante plaza medieval.