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