Residuos de un castillo se conservaban hasta pasadas décadas entre las eras de la villa. Muza se apoderó de Albelda, hacia el año 851. Nuestra reina Doña Estefanía lo donó con Viguera a su hijo el Rey Don Sancho el de Peñalén, según testamento sacado a luz por el analista P. Joseph de Moret y Mendi, en el libro XIV de los Anales (cap. II, n.º II). Este castillo no alcanzó la condición de castillo realengo, pero sí la de fronterizo. J. Alt.