Este palacio que ocupa 3600 metros cuadrados construido a principio del siglo XVI por D. Hernando de Vega Señor de Grajal bajo la dirección de los arquitectos italianos Cristóbal y Lorenzo de Adonza.
En vida de Hernando de Vega se construyeron la estructura de los cuatro torreones y las habitaciones principales, patio central y la tribuna que da al presbiterio.
La segunda etapa se llevo a cabo por Juan de Vega hijo de Hernando que fue embajador en la Santa Sede y Virrey de Nápoles el cual trajo grandes influencias italianas.
Una de las influencias italiana es la logia o galería corrida que da a la plaza desde la que presidian actos que se celebraban en ella. Debajo de la galería estaban las caballerizas hoy acondicionadas para albergue de peregrinos. Los peregrinos que descansan en el llegan por el conocido como Camino de Madrid y por una derivación del Camino Frances que desde Carrión de los Condes vía Cervatos de la Cueza y Villada llegan aquí antes de llegar a Sahagún.
Junto a la entrada del palacio vemos el escudo de la localidad en el que esta representada una foca sujetando una torre almenada sujetando una leyenda que dice "Antes morir que marcharme".
En el patio es donde vemos las influencias italianas en especial los capiteles de las columnas. Los desagües de la canal que recoge el agua de lluvia son cabezas de león que una vez en el suelo se dirige al aljibe central. En las esquinas vemos unas veneras o conchas de vieiras símbolo del camino jacobeo. Si nos fijamos en las columnillas de la balaustrada de la galería superior en especial en su parte central son diferentes ya que muchas estaban tan deterioradas o faltaban que se construyeron unas nuevas dejando esa diferencia.
En fotos se ve cubierto el tejado por chapas de fibrocemento pero están de forma pasajera hasta que se restaure que se esta haciendo despacio.
Hoy pertenece al ayuntamiento que lo compro por una pequeña cantidad simbólica.
