Mucenița Eulalia a trăit în Spania, în apropierea cetății Barcinonum (astăzi Barcelona), și a fost crescută de părinții săi în credința creștină și în evlavie. Încă de la vârsta de 14 ani, tânăra ducea o viață retrasă în casa părintească, îndeletnicindu-se, împreună cu câteva tinere de aceeași vârstă, cu rugăciunea, citirea Sfintei Scripturi și lucrul de mână.
În timpul persecuției împotriva creștinilor, declanșată de împărații Dioclețian (284–305) și Maximian (284–305), în сetatea Barcinonum a sosit guvernatorul Dacian, trimis să-i prigonească și să-i nimicească pe creștini. Auzind despre aceasta, tânăra a plecat pe ascuns din casa părintească în timpul nopții și, până în zori, a ajuns în cetate.
Cu greu făcându-și loc prin mulțimea adunată, tânăra l-a înfruntat cu îndrăzneală pe judecător, mustrându-l pentru că îi silește pe oameni să se lepede de Dumnezeul Cel Adevărat și să aducă jertfe demonilor. Dacian a poruncit ca sfânta să fie bătută fără milă cu toiege, însă ea a îndurat cu statornicie chinurile și i-a spus judecătorului că Domnul o izbăvise de simțirea durerii. Mucenița a fost spânzurată de un copac, iar călăii i-au jupuit pielea cu cârlige de fier, după care au început să-i ardă rănile cu făclii. În timpul chinurilor, Dacian a întrebat-o pe sfântă: „Unde este Dumnezeul tău, pe Care Îl chemi?”. Ea i-a răspuns că Domnul este alături de ea, însă, din cauza necurăției sale, Dacian nu Îl poate vedea.
În timp ce sfânta se ruga: „Dar iată, Dumnezeu ajută mie şi Domnul este sprijinul sufletului meu.” (Ps. 53, 6), flacăra făcliilor s-a întors asupra chinuitorilor, care au căzut la pământ. Atunci Mucenița Eulalia s-a rugat ca Domnul să o cheme la Sine și, în timp ce se ruga, și-a dat sufletul în mâinile lui Dumnezeu. Oamenii au văzut atunci un porumbel alb ieșind din gura ei și înălțându-se spre cer. Trupul sfintei a fost îngropat în timpul nopții de către creștini. Părinții muceniței, care au găsit-o după ce pătimise pentru Hristos, au plâns, dar s-au și bucurat că fiica lor fusese numărată în ceata sfinților mucenici.
Când o coborau pe Sfânta Eulalia din copac, unul dintre creștini, pe nume Felix, a spus cu lacrimi de bucurie: „Doamnă Eulalia, tu te-ai învrednicit înaintea noastră de cununa mucenicească!”. Sfânta Eulalia, care își dăduse sufletul cu trei zile mai înainte, și-a întors fața către cel care îi vorbea și i-a zâmbit. La scurt timp, și Mucenicul Felix și-a dat viața pentru Hristos (pomenirea lui se face la 22 august).
