El último monarca astur, Alfonso III, mandó construir la fortaleza

La atalaya, emplazada en un alto de 1.361 metros en Llanos de Alba, resistió el envite de las tropas árabes de Almanzor allá por el siglo IX. Alfonso III, el último monarca astur, la encargó levantar y de ahí en adelante cumpliría una función vital refrenando el avance de las huestes árabes hacia las tierras del norte. La línea divisoria entre La Robla y Pola de Gordón contaba así con una fortaleza sin parangón a la que el acceso en son de paz ya resultaba arduo, tal y como recogen las crónicas de Manuel Gómez Moreno en su Catálogo Monumental de la Provincia de León. El castillo de Alba -así como el de Gordón y Luna- serían reducidos a cenizas por Alfonso VIII en el siglo XII durante las guerras que enfrentaron a leoneses y castellanos a lo largo y ancho de edades y territorios.