La iglesia de San Juan Bautista es el principal templo de Palenzuela y la única parroquia en activo del municipio. De gran tamaño y rica en patrimonio artístico, ha sufrido a lo largo del tiempo importantes pérdidas y expolios.
Su construcción se desarrolló entre los siglos XIV y XVII, sustituyendo a una iglesia anterior, probablemente románica. Apenas concluidas las obras, a mediados del siglo XVI, el desplome de la torre provocó el hundimiento de parte de las naves, lo que obligó a una profunda reconstrucción que dio lugar al aspecto actual.
El edificio, en el que destaca la portada, responde a un sobrio gótico tardío con influencias renacentistas, especialmente visibles en el interior. Presenta tres hermosas naves de igual altura, cubiertas con bóvedas de crucería estrellada y sostenidas por esbeltos pilares‑columna. Cuenta con coro alto a los pies y numerosos espacios adosados, como sacristía, baptisterio, cripta y varias capillas funerarias, entre las que sobresale la de los Salazar.
Atesora un excelente patrimonio mueble, como el retablo mayor y el conjunto de sepulcros, además de una notable colección de escultura y uno de los mejores conjuntos de platería de la provincia de Palencia.