La localidad de Cevico Navero se encuentra situada a los pies de un cerro, en la comarca palentina del Cerrato. Próximo al núcleo urbano, en lo alto de la conocida como cuesta de la Horca, se emplaza un castro de la Edad de Bronce que vestigios y materiales arqueológicos sitúan en el II milenio a.C. Todo señala un poblamiento en época romana. A finales del siglo IX, durante la repoblación, la villa sería amurallada, convirtiéndose en un pueblo fortaleza. En la actualidad, aún quedan restos de la muralla medieval conservando dos de sus puertas, la puerta del Arco Norte y la de las Eras. Entre el siglo XII y el XIII se procede a la construcción de la iglesia parroquial de Nuestra Señora de la Paz, en estilo románico, aunque sufrirá varias modificaciones constructivas que le darán su aspecto actual. El templo será declarado Monumento Histórico- Artístico en el año 1993.
https://www.palenciaturismo.es/visitar/localidades/cevico-navero