La basílica paleocristiana foi restaurada gracies a la iniciativa del obispu Frodoí escontra'l 877, n'ocasión del treslláu de los restos de santa Eulalia a la cripta de la catedral. Sicasí, poco se sabe del aspeutu de la catedral nesta dómina, anque se tienen noticies de qu'había dos altares dedicaos a santa Coloma y santa María. L'edificiu pudo sufrir desperfectos mientres la invasión d'Almanzor (997), yá que pocu dempués consta una donación «ad restaurationem nostre matris ecclesie».