Kun sotilaat tulivat hakemaan Luciaa, Paschasius käski heitä viemään hänet bordelliin. Lucia julisti sitten:"Kukaan ei koskaan saastuta minun ruumistani, sillä olen pyhitetty Jeesukselle." Sotilaat eivät pystyneet liikuttamaan Luciaa vaikka kuinka kovasti he yrittivät. Sanotaan, että se painoi yhtä paljon kuin vuori. Sitten Paschasius käski heitä rakentamaan tulen ympärilleen, mutta liekit hajosivat eivätkä koskeneet häneen. Epätoivoissaan hän lopulta määräsi sotilaan leikkaamaan hänen päänsä, minkä hän tekikin.
Legendan mukaan Lucia oli vielä tajuissaan kuolemansa jälkeen ja kantoi silmänsä lautasella haudalleen. Hänet haudattiin Pyhän Callixtuksen katakombiin Roomaan. Hänen pyhäinjäännöksensä siirrettiin myöhemmin Venetsian Pyhän Lucyn kirkkoon, jossa niitä kunnioitetaan edelleen.