El castillo fue reconstruido en el siglo XII, siendo éste el citado por el geógrafo "Edris" en el año 1145, como el fuerte de Algaidak, donde había un mercado renombrado, por su situación entre Córdoba, Granada y Jaén.