Amikor a katonák Luciáért jöttek, Paschasius megparancsolta nekik, hogy vigyék egy bordélyházba. Lucia ekkor kijelentette:"Soha senki nem szennyezi be a testemet, mert Jézusnak vagyok szentelve." A katonák nem tudták megmozdítani Luciát, bármennyire is igyekeztek. Azt mondják, akkora súlya volt, mint egy hegy. Paschasius ezután megparancsolta nekik, hogy rakjanak tüzet körülötte, de a lángok szétváltak, és nem érintették meg. Kétségbeesésében végül megparancsolta egy katonának, hogy vágja le a fejét, amit meg is tett.
A legenda szerint Lucia halála után is eszméleténél volt, és egy tányéron vitte a szemét a sírjához. Rómában, a Szent Kallixtus katakombában temették el. Ereklyéi később a velencei Szent Lucia-templomba kerültek, ahol ma is tisztelik őket.