El rey Alfonso II de Asturias le encargó al maestro "Teudis" o "Tioda" que edificase un templo de mampostería para que sustituyera al que había levantado el rey Fruela I de Asturias medio siglo antes, consagrado al Salvador y a los doce apóstoles.