Eulalia apparteneva a un'aristocratica famiglia di Mérida in Spagna e fu vittima delle persecuzioni cristiane che divamparono nel paese tra il 295 e il 305. II poeta latino cristiano Prudenzio (348-410 ca.) ci racconta che Eulalia partecipò alla distruzione delle statue degli dèi pagani e si oppose fermamente al funzionario che le voleva imporre la sottomissione alla religione dell'Impero. Subì così il martirio mantenendo sempre un atteggiamento coraggioso e salì al rogo coprendo le sue nudità con una folta chioma. Dalla sua bocca per miracolo uscì e salì al cielo una colomba, simbolo della sua anima pura e immortale.