Ko so vojaki prišli po Lucijo, jim je Pashazij ukazal, naj jo odpeljejo v bordel. Lucia je nato izjavila:"Nihče ne bo nikoli oskrunil mojega telesa, ker sem posvečena Jezusu." Vojaki Lucije niso mogli premakniti, ne glede na to, kako zelo so se trudili. Pravijo, da je tehtala toliko kot gora. Pashazij jim je nato ukazal, naj okoli nje zakurijo ogenj, vendar so se plameni ločili in se je niso dotaknili. V obupu je končno ukazal vojaku, naj ji odseka glavo, kar je tudi storil.
Po legendi je bila Lucija po smrti še vedno pri zavesti in je svoje oči na krožniku odnesla v svoj grob. Pokopana je bila v katakombi svetega Kalista v Rimu. Njene relikvije so kasneje prenesli v cerkev svete Lucije v Benetkah, kjer jih častijo še danes.