Η Αγία Μάρτυρας Θεοδωσία, με καταγωγή από την Τύρο, έλαμπε από οσιότητα και χάρη. Συνελήφθη, έτσι, και υποβλήθηκε σε σφοδρά βασανιστήρια από τον κυβερνήτη Ουρβανό, ο οποίος διέταξε να την πνίξουν στη θάλασσα. Με τη χάρη του Θεού η αγία διασώθηκε θαυματουργικά, παραμένοντας στην επιφάνεια του νερού, παρά την πέτρα που είχαν δέσει από τον λαιμό της. Στη συνέχεια, συνελήφθη εκ νέου από τους ειδωλολάτρες και καταδικάστηκε να ριχτεί στα άγρια θηρία, παρέμεινε, όμως, και πάλι αβλαβής. Τελικά, αποκεφαλίστηκε, ενώ κατά την ώρα του μαρτυρίου βγήκε από το στόμα της ένα περιστέρι γεμάτο λάμψη.
Τη νύχτα, η αγία εμφανίστηκε στους γονείς της ντυμένη στα λευκά, κρατώντας χρυσό σταυρό και στεφάνι γύρω από το κεφάλι της. Τους μίλησε για τη δόξα του Χριστού και για τα μαρτύρια που υπέμεινε. Τόνισε, μάλιστα, πως όλοι οι πόνοι και οι ταλαιπωρίες της άξιζαν.
Η Αγία Θεοδωσία μαρτύρησε στις 6 Απριλίου το 307-308. Η μεταφορά των λειψάνων της τιμάται στις 29 Μαΐου. Αυτά τοποθετήθηκαν αρχικά στην Κωνσταντινούπολη και έπειτα στη Βενετία.
