Sfanta Teodosia a fost originara din Tir (Fenicia). Potrivit lui Evsevie, episcopul Cezareei Palestinei, martor ocular, Sfanta Teodosia s-a apropiat de crestinii inchisi in temnita pentru ca nu mai jertfeau idolilor si i-a intarit in mucenicia lor. Din aceasta cauza, sfanta a fost dusa de soldatii...
Prăznuită în 29 mai, Sfânta Muceniță Teodosia (din Tir, Fenicia), a fost judecată martirizată pe când nu avea nici 18 ani, pentru că îi încuraja pe cei închiși din pricina că nu se închinau la idoli, suferind multe chinuri: schingiuită, aruncată în mare și omorâtă cu sabia.