La fundación de la iglesia es atribuida al rey Alfonso II el Casto de Asturias enmarcada en el programa constructivo que inició dicho rey al trasladar la capitalidad del reino a la ciudad de Oviedo al comienzo de su reinado en 791, construyendo además de esta iglesia, palacios, la Catedral de San Salvador, la Iglesia de Santa María y una muralla defensiva que rodeaba todo este conjunto.