Monumento que fue declarado con carácter provincial.
El Museo está instalado en la iglesia de Santa Eulalia y sus fondos se componen de las propias obras de la iglesia y de otras religiosas procedentes de otros templos de la villa.
El templo es un edificio construido en sillería de piedra caliza de origen románico con algunos restos en las naves (siglos XII y XIII), pero reedificado en el primer cuarto del siglo XVI. Su planta es de tres naves de otros tantos tramos, amplio crucero alineado, presbiterio de escasa profundidad y testero recto ocupando el ancho de la nave y con contrafuertes angulares al exterior, más tres dependencias a los pies, la central de ellas es el coro, otra la base de la torre, y la tercera una capilla, ocupadas en la actualidad como sala del museo y sacristía. Las naves se separan por pilares cruciformes con columnas en los ángulos que soportan bóvedas de crucería con terceletes, mientras que en el presbiterio son combados. La puerta principal se abre en el lado sur con pórtico que se cubre con artesones. La torre tiene planta cuadrada y es de origen románico reconstruida en los siglos XVII y XVIII; consta de seis cuerpos y remata en chapitel con tejas de barro vidriado. En el costado norte se abren diversas habitaciones, hoy usadas para espacio museístico.
Entre las numerosas piezas del templo y del museo destacaremos sólo las más interesantes comenzando por el retablo mayor, obra tallada entre 1556 y 1563 por Inocencio Berruguete y Esteban Jordán que aprovechó tablas de Pedro Berruguete del retablo anterior (1478-1482) y representan las del banco a los reyes: Esdrás, Josías, David, Salomón, Ezequías y Ozías. Las que ocupan las calles presentan escenas de la vida de la Virgen: Anunciación del Nacimiento de Santa Ana, Anuncio del Nacimiento de la Virgen a San Joaquín, Nacimiento de la Virgen, la Virgen y sus pretendientes, Anunciación de la Virgen y Nacimiento de Jesús. En la nave de la Epístola una Inmaculada atribuida a Gregorio Fernández y varios retablos y esculturas renacentistas y barrocas. En la nave del Evangelio sobresalen el púlpito mudéjar de yesería del siglo XV, el arcosolio funerario de Garci Mazo de la Vega (1614) y varios retablos y esculturas de época barroca.
En las salas del Museo se han concentrado diversas obras. En la sala I: cajonería del siglo XVI, esculturas y pinturas de los siglos XVI al XVIII, así como preseas eclesiásticas, tales como un terno filipino (XVIII) y piezas de orfebrería. En la sala II o sacristía una interesante pintura del siglo XVII de los Novísimos y otra con la firma de Luis de Borunda representado a un eclesiástico arrodillado. La sala III cuenta con las notables pinturas de un retablo procedente de la iglesia de San Juan, obra de Pedro Berruguete, con los temas de los Evangelistas Juan, Mateo, Marcos y Lucas y dos tablas más sobre Santa Elena y la invención de la cruz. También otras pinturas como el retablo del Maestro de Paredes de la misma procedencia y esculturas, como San Bartolomé y la Virgen de finales del siglo XV de Alejo de Vahía.
Sala IV o Baptisterio con esculturas romanistas (S. XVI) de Esteban Jordán o las de San Crispín y San Cipriano de Marcos de Antezana (1595) y diversos objetos religiosos. Sala V: Otro retablo con pinturas del Maestro de Paredes, Crucifijo del siglo XIV, una Virgen con el Niño de A. de Vahía y la tabla de San Pedro Mártir de Pedro Berruguete. Sala VI: Notable tríptico de pintura y estilo hispano-flamenco (s. XVI). Diversos objetos de plata con punzones de México, León, Valladolid y Palencia.
Sala VII: Trece tablas de Juan de Villoldo (S. XVI) con escenas de la Vida de Jesús y Santa Lucía; Virgen con el Niño de Alonso Berruguete y esculturas de San Joaquín y Santa Ana de Alejo de Vahía. Sala VIII bajo la torre: Nuevas obras de Alejo de Vahía. Sala IX: Retablo atribuido al Maestro de Villamediana y los Evangelistas del Maestro de Paredes.
Autor: C. Rodicio Rodríguez.
Bibliografía: R. NAVARRO, Catálogo monumental de la provincia de Palencia, II, Palencia, 1932; M.A. GARCIA GUINEA, El arte románico en Palencia, Palencia, 1961; A. SANCHO, El arte sacro en Palencia, I-IV, 1971-1975; A.L. AGUADO, Museo parroquial de Santa Eulalia. Paredes de Nava (Palencia), Palencia, 1976; F. PORTELA, La escultura del siglo XVI en Palencia, Palencia, 1977; J.J. MARTIN GONZALEZ y otros, Inventario artístico de Palencia y su provincia, Madrid, I, 1977; VV.AA., Actas I Congreso Historia de Palencia, Palencia, 1987; VV.AA., Jornadas sobre el Renacimiento en la provincia de Palencia, Palencia, 1987; VV.AA., Jornadas sobre el gótico en la provincia de Palencia, Palencia, 1988; VV.AA., Enciclopedia del Románico en Castilla y León. Palencia., T. I-II, Aguilar de Campoo, 2002.