Sancho III of Navarre
Posteriormente, entre los años 1016 y 1018, Sancho Garcés III de Pamplona reconstruyó el Castillo y, a su muerte, fue concedido a su sucesor en el trono navarro. En 1056 el rey de Navarra, Sancho Garcés IV de Pamplona, concedió a su tío Ramiro I de Aragón, la ciudad de Ruesta. En 1294, aparece la comunidad hebrea custodiando y administrando el castillo y el horno. En 1381 el rey Pedro IV de Aragón vendió a Pedro Jordán de Urriés, señor de Ayerbe y de Sigüés, los castillos y lugares de Ruesta, Artieda, Pintano y Osia. La venta de los lugares y castillos de Ruesta fue revocada temporalmente en 1385.