Con 13 años, durante el período de persecuciones a los cristianos del emperador Diocleciano (284-305 dC), Eulalia se escapó de su hogar y fue a buscar al gobernador de Barcino para recriminarle las represiones.