Η Αγία Θεοδοσία καταγόταν από την Τύρο της Φοινίκης και δεν είχε μόνο παρθενικό σώμα, αλλά και παρθενική ψυχή.

Από ηλικία 18 χρονών, έλαμπε για το ζήλο και τη θερμή της πίστη, ανάμεσα στις νεαρές ειδωλολάτρισσες γυναίκες. Αυτό καταγγέλθηκε στον άρχοντα Ουρβανό, που με κάθε δελεαστικό τρόπο προσπάθησε να την πείσει να αρνηθεί το Χριστό. Όμως η παρθένος Θεοδοσία έμεινε αμετακίνητη στο Ιερό της πιστεύω.

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