एक कुलीन परिवार की बेटी, एयुलालिया बार्सिलोना शहर के पास रहती थी। सम्राट डायोक्लेशियन के उत्पीड़न के दौरान, गवर्नर डेसीयन शहर में फरमानों को लागू करने के इरादे से पहुंचे। कुछ समय बाद, एयुलालिया ने शहर में प्रवेश किया और राज्यपाल का ईसाइयों के निर्दयी उत्पीड़न के लिए सामना किया। उसकी वाक्पटु अपीलों को खारिज करने में असमर्थ, डेसियन ने उसके कपड़े उतरवाकर कोड़ों से मारने का आदेश दिया। बाद में, उन्हें विभिन्न उपकरणों से प्रताड़ित किया गया जब तक कि वे अपने विश्वासों को नकार देगी या मर नहीं जाएगी। उनके घावों को मशालों से जला दिया गया था, लेकिन आग की लपटें उन्हें सताने वालों के खिलाफ वापस आयीं। उन्होंने प्रार्थना की कि ईश्वर उन्हें स्वर्ग ले जाए, फिर उनकी मृत्यु हो गयी। यह परंपरागत रूप से माना जाता है कि उनकी यातनाओं का समापन X-आकार के क्रूस पर उनको ढ़ोकने पर हुआ। यह भी कहा जाता है कि उनकी मौत पर उनके मुंह से एक कबूतर निकला था, फिर अचानक एक बर्फीले तूफान ने उसके नग्न शरीर को कपड़े की तरह ढक दिया। यूलिया को पूरे बार्सिलोना में मूर्तियों और सड़कों के नामों से याद किया जाता है।