Η Αγία Θεοδοσία καταγόταν από την Τύρο της Φοινίκης και δεν είχε μόνο παρθενικό σώμα, αλλά και παρθενική ψυχή. Από ηλικία 18 χρονών, έλαμπε για το ζήλο και τη θερμή της πίστη, ανάμεσα στις νεαρές ειδωλολάτρισσες γυναίκες. Αυτό καταγγέλθηκε στον άρχοντα Ουρβανό, που με κάθε δελεαστικό τρόπο προσπάθησε να την πείσει να αρνηθεί το Χριστό. Όμως η παρθένος Θεοδοσία έμεινε αμετακίνητη στο Ιερό της πιστεύω. Ο Ουρβανός, βλέποντας την αδάμαστη επιμονή της, εξοργίστηκε και με θηριώδη τρόπο έσπασε τα κόκκαλά της και πριόνισε τις σάρκες της. Έπειτα, την πλησίασε και της πρότεινε να αλλαξοπιστήσει, έστω και την τελευταία στιγμή, και αυτός θα θεράπευε αμέσως τις πληγές της. Η Θεοδοσία μισοπεθαμένη απάντησε: «Είμαι χριστιανή». Τότε ο τύραννος διέταξε και την έριξαν στη θάλασσα, οπού και παρέδωσε το πνεύμα της.
Ἀπολυτίκιον (Κατέβασμα)
Ἦχος δ’. Ταχὺ προκατάλαβε.
Ὡς δόσιν θεόσδοτον, τὴν παρθενίαν τὴν σήν, ἀγῶσιν ἀθλήσεως, Θεοδοσία σεμνή, τῷ Λόγῳ προσήγαγες· ὅθεν πρὸς ἀθανάτους, μεταστᾶσα νυμφῶνας, πρέσβευε Ἀθληφόρε, τῷ Δεσπότῃ τῶν ὅλων, ῥυσθῆναι ἐκ πολυτρόπων, ἡμᾶς συμπτώσεων.
Κοντάκιον
Ἦχος ὁ αὐτὸς. Ἐπεφάνης σήμερον.
Ὡς παρθένος ἄμωμος καὶ ἀθληφόρος, νοερῶς νενύμφευσαι, τῷ Βασιλεῖ τῶν οὐρανῶν, Θεοδοσία πανεύφημε· ὃν ἐκδυσώπει, ὑπὲρ τῶν ψυχῶν ἡμῶν.
Μεγαλυνάριον
Δόσει λαμπρυνθεῖσα παρθενικῇ, δόσιν εὐσεβείας, διαυγάζεις ἀθλητικῶς, ὦ Θεοδοσία, Χριστοῦ Παρθενομάρτυς· διὸ κἀμοὶ μετάδος, ἐκ τῶν σῶν δόσεων.
