La primera noticia documentada data del S.X, y se refiere a una donación hecha al Obispo de Oviedo de unas tierras en Andés.
En el S.XII las llamada "villae" se aglutinan en pueblos, apareciendo por primera vez los concejos, como el de Navia, que incluye los territorios de Villayón, La Montaña y Navia.
En 1270 el rey Alfonso X le concede la carta puebla.
En el S.XIX se emancipan los territorios de Villayón y La Montaña, quedando el concejo como es en la actualidad.

PALACIO DE ARIAS

Es un palacete de indianos situado en el centro del pueblo.
Fue diseñado en 1925 por el arquitecto Luis Menéndez Pidal para Luis Arias Martínez, quien hizo su fortuna con el comercio del café en Puerto Rico.  Su construcción ya costó un millón de pesetas de entonces.
Su estilo es ecléctico, combinando elementos tradicionales con detalles ornamentales únicos, incluyendo una torre y un pórtico con arcos de medio punto.
Tras su restauración en 1992, se convirtió en un hotel.

ESTATUA DE RAMÓN DE CAMPOAMOR

Ramón de Campoamor es un poeta universal nacido en Navia en 1817.
En 1861 es designado miembro de la Real Academia de la Lengua Española, ocupando el sillón E.
En los últimos años de su vida fue senador, y llegó a ser muy conocido y admirado dentro de España y en toda Hispanoamérica.
El monumento preside el Parque de Campoamor, y fue realizado en 1913 por el escultor Aurelio Carretero.
La escultura está realizada en bronce y colocada sobre un pedestal.  Representa al Ramón de Campoamor sentado sobre un banco, llevando una pluma y un cuaderno en las manos.

MONUMENTO AL EMIGRANTE

Consiste en un mástil de hierro sostenido por cinco bloques de piedra, donde gravita una gaviota que desafía la bravura del océano.
En su base dice:  "De cara a la gran aventura de las Américas, dejaron su tierra y cruzaron el mar iluminados por una eterna alborada de descubrimientos.  Estas piedras son el homenaje permanente y entrañable de los que quedamos, a cuantos emigraron y volvieron, y a los que nunca más retornaron".