Sfânta Muceniță Teodosia, originară din Tir, s-a apropiat de prizonierii creștini în ziua sărbătorii Învierii lui Hristos, cerându-le să o pomenească înaintea Domnului. A fost capturată și supusă unor torturi crude de către guvernatorul Urban, care a poruncit să fie înecată în mare. Totuși, prin mila lui Dumnezeu, a fost salvată de îngeri și a continuat să umble cu o piatră la gât. Apoi a fost din nou prinsă de păgâni și condamnată să fie devorată de fiare sălbatice, dar a rămas nevătămată. În cele din urmă, călăul i-a tăiat capul cu sabia, iar din gura ei a ieșit o porumbel, strălucind ca aurul.
Noaptea, sfânta s-a arătat părinților ei într-o haină albă cu o cruce de aur și o coroană pe cap, vorbind despre slava lui Hristos și despre cum au vrut să o priveze de această slavă. Ea dorea în secret să sufere pentru Hristos și a fost încununată de El.
Moartea sfintei mucenițe a avut loc în 307 sau 308 pe 6 aprilie. Ziua transferului moaștelor ei se sărbătorește pe 29 mai. Moaștele au fost mai întâi transferate la Constantinopol și apoi la Veneția.
