Da soldatene kom etter Lucia, beordret Paschasius dem å ta henne til et bordell. Lucia erklærte da:"Ingen menneske vil noensinne gjøre kroppen min uren, for jeg er innviet til Jesus." Soldatene klarte ikke å flytte Lucia, uansett hvor hardt de prøvde. Det sies at hun veide like mye som et fjell. Paschasius beordret dem deretter å bygge en ild rundt henne, men flammene skiltes og rørte henne ikke. I desperasjon beordret han til slutt en soldat å kutte hodet av henne, noe han gjorde.
Ifølge legenden var Lucia fortsatt ved bevissthet etter sin død og bar øynene på en tallerken til graven. Hun ble gravlagt i Catacomb of Saint Callixtus i Roma. Relikviene hennes ble senere flyttet til Saint Lucy-kirken i Venezia, hvor de fortsatt æres i dag.