Když vojáci přišli pro Lucii, Paschasius jim nařídil, aby ji vzali do nevěstince. Lucia pak prohlásila:"Žádný člověk nikdy neposkvrní mé tělo, protože jsem zasvěcena Ježíši." Vojáci nedokázali Lucii pohnout, ať se snažili sebevíc. Prý vážila jako hora. Paschasius jim pak nařídil, aby kolem ní rozdělali oheň, ale plameny se rozestoupily a nedotkly se jí. V zoufalství nakonec nařídil vojákovi, aby jí usekl hlavu, což také udělal.
Podle legendy byla Lucia i po smrti při vědomí a nesla oči na talíři ke své hrobce. Byla pohřbena v katakombě svatého Kalixta v Římě. Její ostatky byly později přemístěny do kostela svaté Lucie v Benátkách, kde jsou uctívány dodnes.