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: