Sfânta muceniță Teodosia, de neam din Tir, în ziua sărbătorii Învierii lui Hristos s-a apropiat de creștinii întemnițați, rugându-i să o pomenească înaintea Domnului. A fost prinsă și supusă la chinuri cumplite de ighemonul Urban, care a poruncit să fie aruncată în mare. Însă, prin mila lui Dumnezeu, a fost scoasă de îngeri și umbla mai departe cu piatra legată de gât. Apoi a fost din nou prinsă de păgâni și osândită să fie dată fiarelor spre mâncare, dar a rămas nevătămată. În cele din urmă, chinuitorul a poruncit să i se taie capul cu sabia, iar din gura ei a ieșit un porumbel strălucind ca aurul.
Noaptea, sfânta s-a arătat părinților săi în veșmânt alb ca zăpada, cu o cruce de aur și cunună pe cap, vorbind despre slava lui Hristos și despre cum ei voiseră să o lipsească de această slavă. Ea dorise în taină mucenicia pentru Hristos și a fost încununată de El.
Adormirea sfintei mucenițe a avut loc în anul 307 sau 308, la 6 aprilie. Ziua mutării moaștelor ei se sărbătorește la 29 mai. Moaștele au fost mai întâi aduse la Constantinopol, iar apoi la Veneția.
