El rey Fruela, cuarto de la monarquía asturiana, fue el primer impulsor decidido de la ciudad con la construcción de un palacio y una iglesia cercanos entre si. Fruela eligió el lugar como residencia de Munia, su mujer, y en él nació su hijo Alfonso II, conocido como "el Casto".

A la muerte del rey Fruela sube al trono el rey Aurelio (768-764), primo suyo. Se suceden después los reinados de Silo (774-783), Mauregato (783-788) y Bermudo (788-791) antes de que Alfonso II El Casto suba finalmente al trono que ocupará durante 51 años de excelente gobierno.