L’église San Juan Bautista (Saint-Jean-Baptiste) est le principal lieu de culte de Palenzuela et la seule paroisse en activité de la ville. De grande taille et abritant un riche patrimoine artistique, elle a subi d’importantes pertes et pillages au fil du temps.
Sa construction a eu lieu entre les XIVe et XVIIe siècles, remplaçant une église plus ancienne, probablement de style roman. Les travaux étaient à peine terminés, au milieu du XVIe siècle, que l’effondrement de la tour provoqua l’affaissement d’une partie des nefs, obligeant à une reconstruction profonde qui lui conféra son aspect actuel.
L’édifice, au remarquable portail principal, est de style gothique tardif sobre, avec des influences Renaissance, particulièrement visibles à l’intérieur. L’église comporte trois magnifiques nefs de hauteur égale, surmontées de voûtes d’ogives en étoile et soutenues par de fines colonnes. Elle est dotée d’un haut-chœur à sa base et de nombreux espaces attenants, tels qu’une sacristie, un baptistère, une crypte et plusieurs chapelles funéraires, parmi lesquelles la chapelle Salazar.
Elle recèle un magnifique patrimoine mobilier, notamment le retable principal et les tombeaux, ainsi qu’une remarquable collection de sculptures et l’un des plus beaux ensembles d’argenterie de la province de Palencia.