En el año 19 a.C. se tiene la
primera referencia escrita del griego Estrabón, que habla de la ría de Noega,
que separaba a los Astures de los Cántabros, puesto que tras la victoria romana
de Augusto, deciden dividir a la población por el río Sella, incluyendo a la
gente Astur en Lusitania, y la Cántabra en la Tarraconense. Los habitantes
se llamaban Salaenos y dominaban Colunga, Arriondas y Llanes.
En el año 834 un documento refleja la donación de algunos territorios a la
Iglesia.
En 1270 el rey Alfonso X el Sabio fundó la villa con la unión de Leces y
Meluerda, uno a cada lado del río, concediendo la Carta Puebla de derechos
civiles y de un gobierno tutelado por la corona.
En 1488 intervienen los Reyes Católicos y desalojan de la villa a los Condes
de Luna, dándoles una fuerte suma de dinero y enviándolos fuera de Asturias.
Lo mismo ocurrió con Llanes, Cangas de Narcea y Tineo, por lo que fueron
llamadas desde entonces "Las Cuatro Sacadas".
En 1517 llega el emperador Carlos I procedente de Gante, y que había
desembarcado en Villaviciosa, se celebra con festejos que duran dos días
seguidos.
En el S.XVII se intentó crear el principal puerto de Asturias, además de enlace
con la meseta, pero por influencia de Jovellanos, se creó en Gijón, enlazando
con la meseta a través de Pajares.
En 1810 durante la Guerra de la Independencia, fue ocupada por el general
francés Jean Bonet, tras ser utilizada como cuartel de retaguardia y
avituallamiento por el general español Ballesteros.
En 1873 durante las Guerras Carlistas, el teniente carlista Oró, murió en el
puente, entonces de madera, y como represalia, los carlistas saquearon la villa,
destrozando el telégrafo, los archivos, las tiendas y secuestraron al alcalde,
que fue liberado tras pagar un fuerte rescate.