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