Debido a la calidad de su sidra y por la abundancia de arboledas de manzanos, en la Edad Media se denominó a la villa con el nombre de "Pola de Maliayo", siendo actualmente Villaviciosa, que significa "villa fértil".
En el S.XII se reúnen con el Obispo Pelayo de
Oviedo, para poner fin a los desórdenes que se estaban produciendo en toda la
zona.
En 1270 el rey Alfonso X el Sabio, le concede la Cara Puebla, con mercado los
miércoles y erigir una muralla.
En el S.XIV pasa a denominarse ya como Villaviciosa.
En el S.XV un incendio la destruyó por completo, por lo que los Reyes Católicos
entregan una cantidad de dinero con el fin de reconstruirla.
En 1517 desembarca en Tazones procedente de Flandes, el emperador Carlos I, por
culpa de una tormenta que hizo variar el rumbo que seguía toda la corte a
Santander. Se hospedó durante tres días y cuatro noches en la casa de
Rodrigo de Hevia en Villaviciosa, prosiguiendo su camino dirección a Colunga.
En el S.XVII se transforma por completo, apareciendo casonas nobles, palacios y
plazuelas.
En 1835 se constituye definitivamente el ayuntamiento, desapareciendo los
poderes concejiles ocupados por las familias poderosas.