Kad su vojnici došli po Luciju, Pashazije im je naredio da je odvedu u bordel. Lucija je tada izjavila:"Nijedan čovjek nikada neće oskvrniti moje tijelo, jer ja sam posvećena Isusu." Vojnici nisu uspjeli pomaknuti Luciju, koliko god se trudili. Priča se da je bila teška kao planina. Pashazije je tada naredio da založe vatru oko nje, ali plamen se razdvojio i nije je dotakao. U očaju je konačno naredio vojniku da joj odrubi glavu, što je ovaj i učinio.
Prema legendi, Lucija je nakon smrti još uvijek bila pri svijesti i nosila je svoje oči na tanjuru u svoju grobnicu. Pokopana je u katakombi svetog Kalista u Rimu. Njezine su relikvije kasnije prenesene u crkvu Svete Lucije u Veneciji, gdje se i danas štuju.