Η Αγία Θεοδοσία καταγόταν από την Τύρο της Φοινίκης και είχε πολύ καλή ψυχή.
Από ηλικία 18 χρονών, έλαμπε για το ζήλο και τη θερμή της πίστη, ανάμεσα στις νεαρές ειδωλολάτρισσες γυναίκες.
Αυτό καταγγέλθηκε σε έναν τοπικό άρχοντα, που με κάθε δελεαστικό τρόπο προσπάθησε να την πείσει να αρνηθεί το Χριστό.
Όμως η Αγία Θεοδοσία έμεινε αμετακίνητη στα πιστεύω της.
Ο άρχοντας, βλέποντας την αδάμαστη επιμονή της, εξοργίστηκε και με θηριώδη τρόπο έσπασε τα κόκκαλά της και πριόνισε τις σάρκες της.
Έπειτα, την πλησίασε και της πρότεινε να αλλαξοπιστήσει, και η ίδια απάντησε: «Είμαι χριστιανή». Τότε ο τύραννος διέταξε και την έριξαν στη θάλασσα, οπού και παρέδωσε το πνεύμα της.
Γιορτάζει κάθε χρόνο στις 29 Μάη.