När soldaterna kom efter Lucia beordrade Paschasius dem att ta henne till en bordell. Lucia förklarade då:"Ingen människa kommer någonsin att orena min kropp, för jag är helgad åt Jesus." Soldaterna kunde inte flytta Lucia, hur mycket de än försökte. Det sägs att hon vägde lika mycket som ett berg. Paschasius beordrade dem sedan att göra upp en eld runt henne, men lågorna skiljdes åt och berörde henne inte. I desperation beordrade han till slut en soldat att skära av hennes huvud, vilket han gjorde.
Enligt legenden var Lucia fortfarande vid medvetande efter sin död och bar ögonen på en tallrik till sin grav. Hon begravdes i katakomben i Saint Callixtus i Rom. Hennes reliker flyttades senare till kyrkan Saint Lucy i Venedig, där de vördas än idag.