El castillo original, construido de madera y tierra, fue fundado por la condesa Muniadona Díaz a mediados del siglo para proteger el monasterio de San Mamés que había fundado y a los pobladores de las invasiones de los vikingos y de razias musulmanas.