Tras largo tiempo desaparecidos, los restos de Santa Eulalia fueron localizados en 878 por el obispo Frodoino en la iglesia de Santa Maria de las Arenas -que hoy es la Basílica de Santa María del Mar-, organizándose un solemne traslado a la catedral.