ituada en el barrio al que da nombre (barrio de San Martín), sigue en antigüedad a la de Santa Eulalia. Está enclavada frente a lo que se supone fue el Palacio de los Manrique. Según Tomás Teresa León la fábrica actual ha sufrido varias reconstrucciones. La fachada es de bella traza gótica del último período. Se construyó en piedra a finales del siglo XV, pero ha sido ampliamente reformada en el siglo XVII. Consta de tres naves separadas por pilares que soportan bóvedas de arista. El crucero se cubre con cúpula de yesería decorada con relieves de Evangelistas y otros adornos, se cree que obra del también ilustre paredeño Felipe Berrojo de la Rúa. La torre se encuentra junto a la cabecera del templo y consta de tres cuerpos de piedra y ladrillo. Sobre el crucero se levanta una espadaña. La puerta principal, de estilo Reyes Católicos, se abre en el lado de la Epístola.

En el pavimento del pórtico aparece una fecha, 1580, momento de mayor actividad constructora y artística de esta fábrica. El maestro de cantería Vítores, trabaja en esta obra.

En los muros de la iglesia se leen algunos epitafios de personas allí sepultadas. Sepulcro del Inquisidor D. Santiago Saldaña. Año 1673.

Tomás Teresa León, igualmente nos describe el retablo de San Pedro Mártir, atribuido a Pedro Berruguete; San Bartoloméy San Tadeo, obras del Maestro de Paredes; imagen de Cristo Crucificado, logrado ejemplar de imaginería castellana; terno bordado en telas preciosas, salido de los talleres de bordadores palentinos.

Está cerrada al culto desde hace varias décadas debido al deterioro de su estructura.

Hace unos años la Asociación Cultural y Social "Villa de Paredes" rescató este templo para celebrar el Auto de los Reyes Magos (5 de Enero) y mas tarde creó un Museo Etnográfico con la colaboración de diferentes colectivos y ciudadanos que aportaron el rico material etnográfico propio de devenir histórico de una villa cargada de historia, dicho museo no se consolidó. En la actualidad, el templo está integrado dentro del Plan Director diseñado para la conmemoración del V Centenario de la muerte del pintor Pedro Berruguete, y se ha convertido en el Centro de Interpretación Tierra de Campos.