Sus orígenes se remontan a fechas anteriores a la romana (Castra Vinaria) como se muestra en los numerosos hallazgos prehistóricos de este asentamiento.
Teniendo en cuenta que en el 308 se construyó el castillo de Coín, se estima que la construcción de éste ronda esas fechas.
Los árabes, la llamaron Casr Bonaira, más tarde castillo de Bonera y Bonela.
Arrebatado a los emires cordobeses por el rebelde muladí Umar Ibn Hafsun, éste lo convertiría en una de las mejores defensas de su amplio reino.
Prueba de la seguridad del castillo es el hecho transmitido por la tradición, que señala como en las finales luchas civiles granadinas, servirían de refugio a Boabdil, el rey chico.