Lorsque les soldats sont venus chercher Lucia, Paschasius leur a ordonné de l'emmener dans une maison close. Lucie déclara alors :« Aucun homme ne souillera jamais mon corps, car je suis consacrée à Jésus. » Les soldats étaient incapables de déplacer Lucia, malgré tous leurs efforts. On dit qu'elle pesait autant qu'une montagne. Paschasius leur ordonna alors de faire un feu autour d'elle, mais les flammes se séparèrent et ne la touchèrent pas. En désespoir de cause, il a finalement ordonné à un soldat de lui couper la tête, ce qu'il a fait.
Selon la légende, Lucie était encore consciente après sa mort et porta ses yeux sur une assiette jusqu'à sa tombe. Elle a été enterrée dans les catacombes de Saint-Calixte à Rome. Ses reliques furent ensuite transférées à l'église Sainte-Lucie de Venise, où elles sont encore vénérées aujourd'hui.