Η Αγία Θεοδοσία καταγόταν από την Τύρο της Φοινίκης και δεν είχε μόνο παρθενικό σώμα, αλλά και παρθενική ψυχή. Από ηλικία 18 χρονών, έλαμπε για το ζήλο και τη θερμή της πίστη.
Ἀπολυτίκιον Ἦχος δ’. Ταχὺ προκατάλαβε. Εορτή Αγίας Θεοδοσίας της Παρθενομάρτυρος
Ὡς δόσιν θεόσδοτον, τὴν παρθενίαν τὴν σήν, ἀγῶσιν ἀθλήσεως, Θεοδοσία σεμνή, τῷ Λόγῳ προσήγαγες· ὅθεν πρὸς ἀθανάτους, μεταστᾶσα νυμφῶνας, πρέσβευε Ἀθληφόρε, τῷ Δεσπότῃ τῶν ὅλων, ῥυσθῆναι ἐκ πολυτρόπων, ἡμᾶς συμπτώσεων.