Construída a 3 Kilómetros de Oviedo, faz parte de um conjunto de edifícios Pré-Românicos que inclui a Basílica de San Miguel de Lillo, construída a cerca de 200 metros a Noroeste de Santa María del Naranco. Esta Aula Régia foi transformada em Igreja por volta so Século XII, evidenciado na sua citação na Crónica Silense como "Templo de Santa Maria".[1] Como este edifício estaria nas redondezas de um bosque no qual a caça era abundante, e o facto de que está ausente um a Abside para o trono real, crê-se que este possa ter servido a função de Palácio de Campo ou Residência real destinada ao ócio. A função palacial deste edifício é ainda mais reforçada pelo facto que existem poucas de depicções religiosas, sendo depictadas na sua arquitetura maioritariamente cenas do quotidiano, de caça, ou elementos naturalistas.[2]

 Exterior de Santa María del Naranco no início do século XX, a meio da restauração

Ao longo dos séculos, o edifício sofreu várias alterações, como a Casa Sacerdotal anexada à fachada Ocidental ou a Sacristia Barroca, erguida em 1678, adossada à fachada Oriental. Sofreu também várias adições ao seu interior, como um Púlpito, uma torre sineira, um altar e um Batistério.[3]

 Santa María del Naranco antes da restauração ao seu estado original, início do Século XX

Entre 1929 e 1934, o Arquiteto Luis Menéndez Pidal intervêm em Santa María del Naranco com o fim de devolver este edifício ao seu estado original. Nesta intervenção é derrubada a Sacristia e a Casa Sacerdotal. O interior e o Exterior foram os dois limpos dos aditivos posteriores e os miradores foram restaurados. Durante estas escavações foram descobertas partes inferiores do edifício anteriormente desconhecidas.

Já em 2006 ocorreram mais intervenções, especialmente para limpar os arredores do edifício e consolidação da drenagem exterior do edifício.[3]