La iglesia de San Martín es un antiguo templo parroquial de la localidad de Paredes de Nava (Palencia), construido en el siglo siglo XV aunque ampliamente reformado en el XVII. En la actualidad acoge el Centro de Interpretación de Tierra de Campos.
Se situa frente al ya desaparecido palacio de los Manrique, Condes de Paredes. En el siglo XV con la llegada de la familia Manrique de Lara, Paredes vive la época de mayor esplendor de su historia, constituyéndose en villa Condal. Los Manrique fueron condes de paredes por varias generaciones, siendo don Rodrigo Manrique, padre del insigne Poeta Jorge Manrique, el primer conde de Paredes. A la sombra de la Iglesia de San Martín, en la cuesta de la barbacana se levantaba un gran palacio que formaba parte de la muralla, siendo su residencia habitual hasta el S.XVI.
Carente de medios para su mantenimiento, San Martín cerró sus puertas al culto a mediados del siglo XX. Años después, el templo comenzó a salir del olvido gracias a la iniciativa de los habitantes de la villa, siendo rescatado de una aniquiladora ruina. Las actividades de la Asociación Cultural y Social Villa de Paredes. Son muy conocidas las representaciones que se albergan en su interior en semana santa, y que reune a vecinos y visitantes para vivir "La pasión", con el grupo de teatro paredeño Aldagon.
Algunas de las obras de arte que alojaba el templo se conservan hoy en el Museo de la Iglesia de Santa Eulalia, como el Retablo de San Pedro Mártir, atribuido a Pedro Berruguete, dos tallas de San Bartolomé y San Tadeo, del conocido como Maestro de Paredes, y un Cristo Crucificado.