Η Αγία Θεοδοσία καταγόταν από την Τύρο της Φοινίκης. Ήταν Χριστιανή και μερικές νεαρές ειδωλολάτρισσες την κατήγγειλαν στον Ουρβανό. Μέχρι τελευταία στιγμή υπερασπιζόταν την πίστη της. Την πέταξαν στη θάλασσα όπου και πνίγηκε. Η εκκλησία γιορτάζει την μνήμη της στις 29 Μαίου.