Fue fundada en el año 761 (tal
como relata el Pacto monástico de San Vicente del año 781) sobre una colina
situada en el cruce de caminos de unían de norte a sur León con Lugo de Llanera,
pasando por el Puerto de Pajares, y al oeste con Galicia. En esa colina
desierta llamada Ovetao u Oveto, se construyó el monasterio de San Vicente.
En el año 812 el rey Alfonso II el Casto, trasladó la capital del Reino de
Asturias a Oviedo, convirtiéndola en sede episcopal. En ese mismo año se
descubrió en Compostela la tumba del Apóstol Santiago, por lo que el rey Alfonso
II el Casto, partió a Santiago de Compostela para visitar la tumba, por lo que
se convirtió en el primer monarca peregrino.
En el S.X con el avance de la Reconquista, la capital del reino se trasladó a
León.
En el año 1075 el rey Alfonso VI visitó en calidad de peregrino, la
iglesia de San Salvador y abrió el Arca Santa, que contenía muchas y muy buenas
reliquias del Apóstol Santiago. A partir de este hecho, la ciudad y sus
reliquias fueron internacionalmente famosas, tal como dice el refrán "Quien va a
Santiago y no a San Salvador, visita al siervo y olvida al Señor", indicando por
tanto que Oviedo era ruta obligada para los peregrinos del Camino.
En 1388 el rey Juan I fundó el Principado de Asturias, título inaugurado por el
infante Don Enrique, y que desde entonces corresponde a los sucesores de la
Corona.
En 1521 un incendio devastó la ciudad, lo que permitió regular el trazado de las
calles, se pasó de un trazado radial a uno octogonal.
En 1936 durante la Guerra Civil, el coronel Aranda se levantó, y fue la única
ciudad de todo el norte de España que quedó en manos de los sublevados,
rodeada completamente por tropas y milicianos leales a la República, por lo que
quedó casi destruida durante los tres meses que duró el asedio, hasta que el
ejército sublevado proveniente de Galicia rompió el cerco.
No está claro el origen del nombre de la ciudad. Unos los atribuyen un origen celta, otros del vasco, otros del latín medieval "Urbs Vetus" que significa ciudad vieja, y otros que proviene de "Alvietum" que es la unión de Alveum y la terminación -etum, que significa lugar abundante en arroyos.