Όταν οι στρατιώτες ήρθαν για τη Λουκία, ο Πασχάσιος διέταξε να την πάνε σε έναν οίκο ανοχής. Η Λουκία τότε δήλωσε:«Κανείς δεν θα μολύνει ποτέ το σώμα μου, γιατί είμαι αφιερωμένη στον Ιησού». Οι στρατιώτες δεν μπόρεσαν να μετακινήσουν τη Λουτσία, όσο κι αν προσπάθησαν. Λέγεται ότι ζύγιζε όσο ένα βουνό. Τότε ο Πασχάσιος τους διέταξε να βάλουν φωτιά γύρω της, αλλά οι φλόγες χώρισαν και δεν την άγγιξαν. Σε απόγνωση, διέταξε τελικά έναν στρατιώτη να της κόψει το κεφάλι, κάτι που έκανε.
Σύμφωνα με το μύθο, η Λουκία είχε ακόμη τις αισθήσεις της μετά το θάνατό της και μετέφερε τα μάτια της σε ένα πιάτο στον τάφο της. Τάφηκε στην Κατακόμβη του Αγίου Καλλίξτου στη Ρώμη. Τα λείψανά της μεταφέρθηκαν αργότερα στην εκκλησία της Αγίας Λουσίας στη Βενετία, όπου τιμούνται μέχρι σήμερα.