Villaviciosa a été fondée officiellement au XIIIe siècle, mais ses environs étaient déjà habités à l’époque romaine, comme en témoignent plusieurs vestiges archéologiques. Son développement médiéval fut favorisé par sa position stratégique sur la route côtière vers Saint-Jacques-de-Compostelle.
La ville conserve de nombreuses églises romanes et préromanes, dont San Salvador de Valdediós, l’un des monuments les plus emblématiques du patrimoine asturien. Le complexe de Valdediós, connu sous le nom de El Conventín, est un chef-d’œuvre de l’art préroman asturien classé Bien d’Intérêt Culturel.
La culture locale est rythmée par les traditions cidricoles, les fêtes patronales, et les marchés. L’une des plus grandes célébrations est le Festival de la Cidre, en octobre, qui attire des milliers de visiteurs autour de la dégustation, des concours, et des spectacles folkloriques.