La primera noticia documentada de Navia data del siglo X, y se refiere a una donación hecha al obispo de Oviedo de unas tierras en Andés.