Las primeras noticias de su historia datan del año 883, cuando el castillo fue ocupado por Omar Ben Hafsun quien lo fortaleció y lo hizo uno de los principales del reino, cuya cabecera residía en Bobastro y enfrentado a los Omeyas de Córdoba.