Toen de soldaten Lucia kwamen halen, beval Paschasius hen haar naar een bordeel te brengen. Lucia verklaarde toen:"Niemand zal ooit mijn lichaam verontreinigen, want ik ben toegewijd aan Jezus." De soldaten konden Lucia niet verplaatsen, hoe hard ze ook probeerden. Er wordt gezegd dat ze zoveel woog als een berg. Paschasius beval hen toen een vuur om haar heen te maken, maar de vlammen gingen uiteen en raakten haar niet. Wanhopig beval hij uiteindelijk een soldaat om haar hoofd af te hakken, wat hij ook deed.
Volgens de legende was Lucia na haar dood nog steeds bij bewustzijn en droeg haar ogen op een bord naar haar graf. Ze werd begraven in de Catacombe van Sint-Calixtus in Rome. Haar relikwieën werden later verplaatst naar de kerk van Sint-Lucia in Venetië, waar ze nog steeds worden vereerd.