A partir del siglo XI, el castillo aparece en diversa documentación, donde se detalla que fue propiedad de varios reyes castellanos y leoneses, entre los que destacan Alfonso VII, Alfonso VIII, Alfonso IX, Fernando III "El Santo", Alfonso X "El Sabio", Sancho IV "El Bravo", Alfonso XI, Pedro I "El cruel o el justiciero", Enrique II de Trastámara, y otros monarcas.