Perteneció al Infantazgo de Valladolid. Fue lugar solariego de Diego Pérez de Sarmiento y mayorazgo y solar de los Cuadrillero. Tiene varias casas con escudos. El Ayuntamiento, ocupa el antiguo Palacio de los Cuadrilleros.
En toda la provincia, los vecinos de Palazuelo eran conocidos por el comercio del cerdo y se les conocía como "los marraneros". El ayuntamiento de erigió un monumento a esta antigua profesión.

Habitantes: 258
Superficie del término: 32,2 Km2.
Altitud: 784 m.
Distancia de la capital: 53 Km.
Comarca a la que pertenece: Tierra de Campos.
  Iglesia Parroquial de Ntra. Sra. del Barruelo

La iglesia parroquial de Palazuelo de Vedija se dedica a Nuestra Señora de Barruelo; se edificó a finales del siglo XVII en tapial y mampostería. Su planta es de salón, con tres naves separadas por fuertes pilares cuadrangulares en los que apean los arcos de medio punto, y capilla mayor poligonal. Los diversos tramos en que se divide el templo están cubiertos con bóvedas de arista, una cúpula sin linterna y sin ningún tipo de ornamento cierra el crucero. El retablo mayor es barroco del siglo XVIII y cuenta con buenas tallas. Mayor relevancia tiene el retablo de San José, del testero de la nave del Evangelio, que es excelente, del más fino y selecto barroco. También destaca la cruz procesional del tesoro parroquial.

 

San Mauricio (22 de septiembre).
San Isidro (15 de mayo).

Otras Festividades
La Asunción (15 de agosto). Romería de Ntra. Sra. de Pozobueno (8 de septiembre).

Ayuntamiento de Palazuelo de Vedija
Plaza Mayor, 5 · Tel.: 983 700 025
– www.nortecastilla.es (canal pueblos de Valladolid)
– www.diputaciondevalladolid.es
  Medina de Rioseco, Becilla de Valderaduey, Villagarcía de Campos y Villalón de Campos
  pueblosvalladolid@nortecastilla.es