Keď si pre Luciu prišli vojaci, Paschasius im prikázal, aby ju odviedli do verejného domu. Lucia potom vyhlásila:"Nikto nikdy nepoškvrní moje telo, lebo som zasvätená Ježišovi." Vojaci nedokázali s Luciou pohnúť, nech sa akokoľvek snažili. Hovorí sa, že vážila ako hora. Paschasius im potom prikázal, aby okolo nej rozložili oheň, ale plamene sa rozdelili a nedotkli sa jej. V zúfalstve nakoniec prikázal vojakovi, aby jej odrezal hlavu, čo aj urobil.
Podľa legendy bola Lucia po smrti ešte pri vedomí a oči na tanieri niesla k svojej hrobke. Pochovali ju v katakombe svätého Kalixta v Ríme. Jej relikvie boli neskôr prenesené do kostola svätej Lucie v Benátkach, kde sú dodnes uctievané.