El rey asturiano Fruela I mandó construir una basílica consagrada a San Salvador en el terreno donde hoy se encuentra la actual catedral de Oviedo. El momento exacto de la fundación es desconocido si bien gracias a una de las dos inscripciones fundacionales de la catedral de Alfonso II de Asturias el Casto se puede atestiguar la fundación de la iglesia por parte de Fruela I. Aunque estas inscripciones fundacionales fueron destruidas a principios del siglo xvi, el texto fue recogido por el obispo Pelayo en el Liber Testamentorum Ecclesiae Ovetensis o Libro de los testamentos.

QUICVMQUE CERNIS HOC TEMPLUM DEI HONORE DIGNVUM, NOSCITO HIC ANTE ISTVM FVISSE ALTERVUM, HOC EODEM ORDINE SITVUM, QVOD PRINCEPS CONDIDIT SALVATORI DOMNO SVPPLEX PER OMNIA FROILA, DVODECIM APOSTOLIS DEDICANS BISSENA ALTARIA; POR QVO AD DEVM SIT VESTRA CVNCTORVUM ORATIO PIA, VT VOBIS DET DOMINVS SINE FINE PRAMIA DIG NA. PRAETERITVM HIC ANTE HEDIFICVUM FVIT PARTEM A GENTILIBVUS DI RVTVM SORDIBVSQVE CONTAMINATVM, QVOD DENVO TOVM A FAMVLO DEI ADEFONSO COGNOSCITVR ESSE FVNDATVM ET OMNE IN MELIVS RE NOVATVM. SIT MERCES ILLI PRO TALI, CHRISTE, LABORE ET LAVS HIC IVGIS SIT SINE FINE TIBI. Quien quiera que contemple este templo honrado por el culto de Dios, conoce que anterior a éste hubo aquí otro, dispuesto del mismo modo, siendo fundado por Froila siervo del Señor Salvador, ofreciendo doce altares a los doce apóstoles; en cuyo favor sea piadosa vuestra oración hacia Dios, para que os de el Señor digna recompensa. Este edificio anterior fue parcialmente destruido por los paganos y profanado por los herejes, por lo que fue enteramente fundado de nuevo por el siervo de Dios Alfonso y renovado para su mejora. A él, Cristo, séale dada la gracia por tal labor y a Ti, aquí, alabanza incesante sin fin.

El rey Alfonso II el Casto, al trasladar la capital del Reino de Asturias a Oviedo, mandó edificar un conjunto catedralicio en los mismos terrenos, aprovechando algunos espacios de la antigua iglesia de San Salvador, conjunto que responde al esquema urbanístico de la Alta Edad Media: una catedral doble, es decir, única en su concepción institucional, pero que se concreta en dos edificios con diferentes usos, la residencia del obispo, dependencias episcopales y un muro de defensa.