Odată, în vremea persecuţiei împotriva creştinilor care dura deja de cinci ani, Sf. Teodosia, în vârstă de 17 ani, a vizitat prizonierii creştini condamnaţi în Pretoriumul din Cezareea, Palestina. Erau Sfintele Paşti şi mucenicii vorbeau despre Împărăţia lui Dumnezeu. Sf. Teodosia i-a rugat să o pomenească şi pe ea când vor ajunge în faţa lui Dumnezeu. Soldaţii au prins-o şi au dus-o în faţa lui Urban, guvernatorul, spunând că acea fecioară se închina în faţa prizonierilor. Acesta i-a cerut să jertfească la idoli dar a refuzat, mărturisindu-şi credinţa în Hristos. Apoi au torturat-o îngrozitor, rupându-i carnea cu cârlige de fier până i s-au văzut oasele. Muceniţa a răbdat în tăcere şi cu zâmbetul pe faţă chinurile şi când guvernatorul i-a cerut din nou să sacrifice la idoli iar ea i-a răspuns: „Nebunule, mi s-a dăruit să fiu în rândul mucenicilor”. Apoi i-au pus o piatră de gât şi a fost aruncată în mare dar au salvat-o îngerii. Din nou au prins-o şi a fost dată să o sfâşie fiarele sălbatice dar acestea nu s-au atins de ea. În final, călăii i-au tăiat capul. Noaptea, Sf. Teodosia a apărut părinţilor ei care au încercat să o convingă să nu se sacrifice pentru Hristos. Era îmbrăcată într-o haină strălucitoare, cu o cunună pe cap şi o cruce strălucitoare de aur în mână, spunându-le: „Priviţi gloria de care aţi vrut să mă lipsiţi!” Sf. Muceniţă Teodosia din Tir a îndurat mucenicie în anul 307. Ea mai este prăznuită şi în 29 mai, zi în care i s-au mutat sfintele moaşte la Constantinopol şi apoi la Veneţia.
