El Castillo de Villanueva del Cañedo fue declarado Monumento Histórico Artístico (hoy BIC) en el año 1931 y está considerado como un de los mejores ejemplos de castillo-palacio de toda Castilla y León.
Aunque sus orígenes se remontan seguramente al siglo XII, como demuestran algunos vestigios interiores, fue completamente reformado en el siglo XV al adquirirlo Alonso de Fonseca Quijada, tras haberse visto envuelta la fortificación en las luchas entre Isabel la Católica y Juana la Beltraneja. Construido en piedra de Villamayor bien cortada, ocupa 3.000 metros cuadrados y cuenta con cuatro torreones, siendo la torre del homenaje, situada en diagonal, el elemento más sobresaliente con 14 metros de lado.
Todo el edificio está recorrido de bellos elementos decorativos que confirman su condición de palacio más que de fortaleza, como las aristas redondeadas, los medallones labrados o las gárgolas.
El lujoso espacio se articula en torno a un bello patio gótico de estilo hispano-flamenco, aunque con uno de sus lados macizo. Un bello conjunto construido bajo la divisa 'Cum Tempore' y en el que, hoy reconvertido en hotel de lujo, sentirse como un rey es cuestión de poco tiempo.
