Eulalia fue una niña emeritense martirizada en la ciudad durante las persecuciones de Diocleciano entre el 303 y 305 d.C. Antes de erigirse aquí un cementerio cristiano a fines del siglo III, este espacio estuvo ocupado por mansiones suburbanas, de las que quedan restos, como es el caso una pileta con todo el utillaje de tocador. La presencia del monumento en honor a Eulalia, cuyos cimientos podemos ver hoy bajo la cabecera de la basílica, acarreó que los cristianos quisieran enterrarse cerca de ésta hasta bien entrado el siglo XIX. Por eso las estructuras que vemos en la cripta presentan ese aspecto tan caótico. Añadamos a todo ello que, en el siglo IX, los árabes construyeron aquí norias y otras instalaciones agropecuarias, lo que demuestra que, para entonces, la basílica estaba en ruinas. Sin embargo, buena parte de la cabecera de la iglesia del siglo XIII es visigoda. Por el contrario, sólo se conservan los cimientos de sus tres grandes naves y de las dos torres que flanqueaban la cabecera del templo.