Iglesia – Museo Parroquial de Santa Eulalia
La más importante de la localidad. En su construcción veremos una amalgama de estilos, lo más antiguo de su fábrica es la torre construida en estilo románico en sus cuatro primeros cuerpos, aunque en épocas posteriores será ampliada en estilo mudéjar, las tres naves de la iglesia pertenecen al último gótico, mientras que la cabecera será reedificada en el Renacimiento.
La Iglesia de Santa Eulalia es la iglesia parroquial principal de Paredes de Nava, aunque no la única. Antiguamente fueron un total de cuatro parroquias en funcionamiento, dada la gran importancia adquirida por esta localidad a lo largo de los siglos XV, XVI y XVII, y por lo tanto hoy en día se pueden contemplar esas otras tres iglesias que serían San Juan, a la entrada de Paredes ; San Martín, templo desacralizado y rehabilitado como Centro de Interpretación Tierra de Campos; Y Santa María, que se encuentra reservada para la liturgia de la villa como única actividad, pudiendo ser visitada sólo durante las horas de culto.
