Construida extramuros de la ciudad antigua, es una bella construcción levantada originalmente en el siglo IV, sobre el túmulo funerario de
Santa Eulalia y en las inmediaciones del lugar donde, según la
tradición, fue inmolada la niña mártir. Templo famoso en la Cristiandad, por el martirio de Eulalia, fue enseguida enriquecido por los obispos y arzobispos de
Mérida, pero en el que se dejaron sentir los embates consiguientes a la invasión árabe. De aquellos ricos mármoles y pavimentos de
mosaicos, de los dorados artesonados que alababa el poeta Aurelio Prudencio no queda nada. Aurelio Clemente Prudencio fue un poeta hispanolatino conocido simplemente como Prudencio. Algunos piensan que no nació en Calagurris, Calahorra, sino en Caesaraugusta (
Zaragoza)[cita requerida]. Poseía una gran erudición escriturística y en cultura clásica. Está considerado como uno de los mejores poetas cristianos de la
Antigüedad.