Bajo la dirección de Teodomiro se inició la adecuación del terreno y la construcción —en algún momento entre los años 820 y 830— de la primera iglesia impulsada por el rey.