En 1154 se hacen unas donaciones
al Monasterio de Fano en Gijón, que incluían un lugar llamado Salas , lugar de
Nava.
En 1270 el rey Alfonso X le concedió la Carta Puebla, a la que dota con el fuero
de Benavente, y le otorga el privilegio de un mercado semanal entre otros
beneficios.
En el S.XIII aparecen señoríos laicos, como la Casa de Noreña, y la influencia
del Obispado de Oviedo, el monasterio de San Vicente y San Bartolomé de Nava.
En el S.XV la Casa de Nava tendrá continuos enfrentamientos con otras Casas para
obtener la hegemonía sobre estas tierras.
En 1458 la Carta Puebla de Alfonso X es confirmada por Enrique IV.
En 1827 se integran en Nava varios lugares hasta entonces constituidos en
municipios independientes.
En 1996 fue galardonado como Pueblo Ejemplar de Asturias.