Мученица Евлалия жила в Испании, близ города Баркиона — нынешней Барселоны. Родители воспитали её в христианской вере, и уже в четырнадцать лет она вела уединённую жизнь в родительском доме: молилась, читала Священное Писание и занималась рукоделием вместе с несколькими сверстницами.

Во время гонения, поднятого императорами Диоклитианом и Максимианом, в город прибыл правитель Дакиан — истреблять христиан. Услышав о его приезде, Евлалия ночью тайком вышла из дома и к утру добралась до города. С трудом пробравшись сквозь толпу, она смело обличила судью: он принуждает людей отрекаться от Истинного Бога и приносить жертвы бесам.

Дакиан велел бить её палками. Евлалия переносила побои твёрдо и сказала судье, что Господь избавил её от чувства боли. Тогда мученицу повесили на дереве, железными крючьями содрали кожу и стали палить раны свечами. «Где же твой Бог, Которого ты призываешь?» — спросил Дакиан. Она ответила, что Господь рядом, но правитель по своей нечистоте Его не видит. Во время её молитвы пламя свечей обратилось на самих мучителей, и те попадали на землю. Евлалия стала просить, чтобы Господь взял её к Себе, и с этой молитвой скончалась; стоявшие рядом увидели, как из её уст к небу вылетела белая голубка. Ночью тело святой погребли христиане. Родители, нашедшие дочь уже пострадавшей, плакали — и радовались, что она причтена к сонму мучеников.

С этой историей связано ещё одно свидетельство. Когда святую снимали с дерева, христианин по имени Феликс со слезами радости сказал ей: «Госпожа Евлалия, ты прежде нас венца мученического сподобилась!» — и скончавшаяся три дня назад мученица повернула к нему лицо и улыбнулась. Вскоре и сам Феликс принял кончину за Христа; его память совершается 22 августа.

Мучениц на иконах принято писать с крестом в руке; белая голубка, вылетающая из уст, встречается в житийных клеймах Евлалии. Память её совершается 4 сентября и 11 октября.