El pueblo se extiende en la llanada del valle del Híjar, que pudiera ser el origen etimológico de Campoo: campo pando, o llano.

abierto[1]​ Naveda se oculta a la vista desde la carretera de Alto Campoo a Reinosa por las choperas de las márgenes del río.

El arbolado también embellece las principales calles y plazas del pueblo y alcanza tamaños extraordinarios en los tres chopos que rodean a la bolera, en la Plaza de Medio Lugar.

Una de las primeras menciones historiográficas conocidas que hacen referencia a Naveda (Napeta) se encuentra en la donación hecha en 1031 por la condesa doña Toda, hija del conde de Castilla al monasterio de Sahagún de un monasterio con unas reliquias de San Pelayo en esta localidad:[2]​ La actual iglesia de San Pelayo, patrón del pueblo, es en su mayor parte factura del s XVIII, aunque en su sacristía, parte del muro sur y otros elementos aislados, como algún canecillode caveto permanecen los restos del templo del XII.

Su cronología hay que llevarla al siglo XVIII, probablemente.