In anul 307, in vremea persecutiei impotriva crestinilor care dura deja de cinci ani, Sf. Teodosia in varsta de 17 ani a vizitat prizonierii crestini condamnati in Pretoriumul din Cezareea, Palestina. Erau Sfintele Pasti si mucenicii vorbeau despre Imparatia lui Dumnezeu. Sf. Teodosia i-a rugat sa o pomeneasca si pe ea cand vor ajunge in fata lui Dumnezeu. Soldatii au prins-o si au dus-o in fata lui Urban, guvernatorul, spunand ca acea fecioara se inchina in fata prizonierilor. Acesta i-a cerut sa jertfeasca la idoli, dar a refuzat, marturisindu-si credinta in Hristos. Apoi au torturat-o ingrozitor, rupandu-i carnea cu carlige de fier, pana i s-au vazut oasele. I-au pus o piatra de gat si a fost aruncata in mare, dar au salvat-o ingerii. Din nou au prins-o si a fost data sa o sfasie fiarele salbatice, dar acestea nu s-au atins de ea. In final, calaii i-au taiat capul. Sf. Mucenita Teodosia este praznuita in 29 mai, ziua in care i s-au mutat sfintele moaste la Constantinopol si, apoi, la Venetia.
