Las ruinas corresponden a un castillo árabe del siglo IX, construido probablemente sobre otra construcción militar pre-romana. Su mayor importancia la obtiene en tiempos árabes, siendo una plaza principal de Omar Ibn Hafsún en sus disputas contra el emirato omeya de Córdoba por el control de Al-Andalus. En junio de 1.485 pasó a manos de los Reyes Católicos. Son escasas las ruinas de la fortaleza que han llegado a nuestros días.