Quando i soldati vennero per Lucia, Pascasio ordinò loro di portarla in un bordello. Lucia allora dichiarò:"Nessuno potrà mai contaminare il mio corpo, perché sono consacrata a Gesù". I soldati non riuscivano a spostare Lucia, nonostante tutti i loro sforzi. Si dice che pesasse quanto una montagna. Pascasio allora ordinò loro di accendere un fuoco attorno a lei, ma le fiamme si divisero e non la toccarono. In preda alla disperazione, alla fine ordinò a un soldato di tagliarle la testa, cosa che fece.
Secondo la leggenda, Lucia era ancora cosciente dopo la morte e portò i suoi occhi su un piatto nella sua tomba. Fu sepolta nella Catacomba di San Callisto a Roma. Le sue reliquie furono poi traslate nella Chiesa di Santa Lucia a Venezia, dove ancora oggi sono venerate.