L’église San Juan Bautista (ou Saint-Jean-Baptiste) se dresse sur les hauteurs de Valdeolmillos, dominant le hameau et le paysage agricole environnant. L’édifice conserve des éléments essentiels de sa structure romane datant du XIIe siècle, notamment la nef, le chœur et le portail d’origine, situé au sud. Cette structure primitive, typique de l’école de Palencia, est organisée autour d’une nef unique divisée en trois travées par des arcs transversaux, contrebalancés à l’extérieur par des contreforts. La charpente est conçue en voûte en berceau en ogive, tandis que l’abside semi-circulaire combine demi-voûte en berceau dans la travée droite et voûte en cul-de-four dans l’hémicycle.
Un double arc de triomphe, soutenu par des colonnes adossées dont les chapiteaux présentent un décor historique, permet d’accéder au chœur. L’abside présente quatre contreforts radiaux et trois ouvertures qui offrent un éclairage direct. L’extérieur a conservé une imposte en échiquier sur le mur intérieur et unie sur le mur extérieur, caractéristique du style roman local.
Au XVe siècle, un balcon d’orgue doté d’une balustrade ornée de boules de style gothique tardif fut ajouté au pied de la nef. Le chœur inférieur est surmonté d’une toiture en bois et délimité par un arc surbaissé. Au cours du XVIIe siècle, le lieu de culte fut agrandi vers le sud avec des chapelles, des dépendances et une sacristie, complétant ainsi sa configuration actuelle. Au niveau du chevet, le campanile à deux niveaux se distingue, avec ses embrasures semi-circulaires et son fleuron triangulaire orné de pyramides et de boules. L’église conserve également des fonts baptismaux datant de 1798 et a été déclarée bien d’intérêt culturel en 1982.
