Ἡ Ἁγία Παρθενομάρτυς Θεοδοσία καταγόταν ἀπὸ τὴν Τύρο τῆς Φοινίκης καὶ ἄθλησε κατὰ τοὺς χρόνους τοῦ αὐτοκράτορος Διοκλητιανοῦ (284 – 305 μ.Χ.). Σὲ ἡλικία δέκα ὀκτὼ ἐτῶν διέπρεπε τόσο γιὰ τὴν εὐσέβεια, ὅσο καὶ γιὰ τὸ ζῆλο της ὑπὲρ τῆς Χριστιανικῆς πίστεως, διαδίδοντας αὐτὴ μεταξὺ τῶν εἰδωλολατρισσῶν γυναικῶν καὶ ἑλκύοντας πολλὲς ἀπὸ αὐτές.
Κατὰ τὸ πέμπτο ἔτος τῶν διωγμῶν, βρισκόμενη στὴν Καισάρεια τῆς Παλαιστίνης, συνελήφθη καὶ δέσμια ὁδηγήθηκε ἐνώπιον τοῦ ἄρχοντος Οὐρβανοῦ. Ἐπειδὴ ἡ Ἁγία δὲν πειθόταν νὰ θυσιάσει στὰ εἴδωλα, διατάχθηκε ὁ σκληρὸς βασανισμὸς αὐτῆς.
Τῆς κόπηκαν οἱ μαστοὶ καὶ τῆς καταξεσκίσθηκαν τὰ πλευρά, ἡμιθανὴς δέ, πιεζόταν νὰ ἀπαρνηθεῖ τὸν Χριστό. Ἡ Θεοδοσία, μὲ φωνὴ ποὺ μόλις ἀκουγόταν, δήλωσε καὶ πάλι ὅτι ἦταν καὶ θὰ παρέμενε Χριστιανή.
Τότε ὁ Οὐρβανός, γεμάτος ἀπὸ ὀργή, διέταξε, ἀφοῦ βασανισθεῖ σκληρότερα, νὰ ριχθεῖ στὴ θάλασσα, ὅπου ἔλαβε καὶ τὸν στέφανο τοῦ μαρτυρίου.
Ἀπολυτίκιο. Ἦχος δ’. Ταχὺ προκατάλαβε.
Ὡς δόσιν θεόσδοτον, τὴν παρθενίαν τὴν σήν, ἀγῶσιν ἀθλήσεως, Θεοδοσία σεμνή, τῷ Λόγῳ προσήγαγες· ὅθεν πρὸς ἀθανάτους, μεταστᾶσα νυμφῶνας, πρέσβευε Ἀθληφόρε, τῷ Δεσπότῃ τῶν ὅλων, ῥυσθῆναι ἐκ πολυτρόπων, ἡμᾶς συμπτώσεων.
Κοντάκιον. Ἦχος δ’. Ἐπεφάνης σήμερον.
Ὡς παρθένος ἄμωμος καὶ ἀθληφόρος, νοερῶς νενύμφευσαι, τῷ Βασιλεῖ τῶν οὐρανῶν, Θεοδοσία πανεύφημε· ὃν ἐκδυσώπει, ὑπὲρ τῶν ψυχῶν ἡμῶν.
Μεγαλυνάριον.
Δόσει λαμπρυνθεῖσα παρθενικῇ, δόσιν εὐσεβείας, διαυγάζεις ἀθλητικῶς, ὦ Θεοδοσία, Χριστοῦ Παρθενομάρτυς· διὸ κἀμοὶ μετάδος, ἐκ τῶν σῶν δόσεων.