Elevado sobre un cerro en el ángulo noroeste de la población el edificio primitivo se comenzó a construir en el siglo XII y en los siguientes se produjeron diversas reconstrucciones y ampliaciones. Está construido con sillería de piedra caliza de diversa coloración que delata las fases constructivas románica y protogótica de fines del XII y comienzos del XIII, gótica de fines del XIII-XIV y tardogótica del siglo XVI.
Tiene tres naves divididas por gruesos pilares que sustentan arcos apuntados que soportan las bóvedas de crucería correspondientes a la ampliación gótica, mientras que a los pies de la nave central se conservan tramos con bóvedas apuntadas protogóticas. Los tres ábsides son poligonales con contrafuertes en ángulo al exterior. El central y sur quedan ocultos por la sacristía rectangular del siglo XVI, con bóveda de terceletes. El acceso se produce por el lado de la Epístola; después de rebasar un atrio cercado por un pretil se llega a un pórtico con vano de ingreso y seis ventanas apuntadas protogóticas y dentro de él a una portada sencilla con arco ojival del siglo XIII guarnecida por una puerta de madera con hierros de la misma época.
Al primer cuarto del siglo XVI corresponde el coro alto situado a los pies y cuyo antepecho se decora con elementos proto-renacentistas. De la segunda mitad del siglo XVI es la torre, asimismo situada a los pies del templo sobre el batisterio; tiene planta cuadrada y tres cuerpos. El último o de las campanas presenta dobles ventanas en los frentes. La espadaña y la balaustrada que la rematan son obra barroca del siglo XVIII. Consta documentalmente que en 1566, al fallecer el maestro Alonso de Pando, éste tenía contratado el enlosado del edificio, aunque seguramente se le deben otras obras en el mismo. Más tarde, su sobrino Rodrigo de Ocejo realizaría la pequeña capilla del lavatorio.
El conjunto ha sido consolidado y restaurado recientemente por Alberto Combarros interviniendo en la eliminación de patologías, en especial de humedades capilares.
En el interior se custodian importantes obras de arte; esculturas del siglo XVI atribuidas a Juan de Valmaseda, pinturas en tabla renacentistas, otra del XVIII firmada por el italiano Baldassare de la Torre, cajonería y organo barrocos, etc.
Bibliografía: R. REVILLA VIELVA, Catálogo monumental de la Provincia de Palencia, I, Palencia, 1951; A. SANCHO, El arte sacro en Palencia, Palencia, 1971-1972; J.J. MARTIN GONZALEZ y otros, Inventario artístico de Palencia y su provincia, T. I, Madrid, 1977; J. CAMON AZANAR, Summa Artis, T. XVIII, Madrid, 1961; VV.AA, Historia de Palencia, T. I y II, Madrid, 1984; J.J. MARTIN GONZALEZ, "El arte gótico en Palencia", Ciclo de conferencias sobre el gótico en Castilla y León, Palencia, 1984; J. YARZA, Definición y ambigüedad en el Tardogótico palentino, Palencia, 1987; M.A. ZALAMA, La arquitectura del siglo XVI en la provincia de Palencia, Palencia, 1990