Da soldaterne kom efter Lucia, beordrede Paschasius dem at tage hende med til et bordel. Lucia erklærede derefter:"Ingen mand vil nogensinde besmitte mit legeme, for jeg er indviet til Jesus." Soldaterne var ude af stand til at flytte Lucia, uanset hvor meget de prøvede. Det siges, at hun vejede lige så meget som et bjerg. Paschasius beordrede dem da til at bygge en ild omkring hende, men flammerne skiltes og rørte hende ikke. I desperation beordrede han endelig en soldat til at skære hendes hoved af, hvilket han gjorde.
Ifølge legenden var Lucia stadig ved bevidsthed efter sin død og bar øjnene på en tallerken til sin grav. Hun blev begravet i Catacomb of Saint Callixtus i Rom. Hendes relikvier blev senere flyttet til Saint Lucy-kirken i Venedig, hvor de stadig æres i dag.