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