Ortodoxe
Sf. Mc. Teodosia fecioara; Sf. Sfințit Mc. Olivian
Greco-catolice
Sf. m. Teodosia
Romano-catolice
Ss. Paul al VI-lea, pp.; Maxim, ep.
Sfânta Muceniță Teodosia este pomenită în calendarul creștin ortodox în ziua de 29 mai.
Despre Sfânta Teodosia, fecioara din Tir, episcopul Cezareei Palestinei, Evsevie, martorul ocular, a scris:
‘Întinzîndu-se asupra noastră până la cinci ani prigoana de la păgânii închinători la idoli, în două zile ale lunii aprilie, chiar la praznicul Învierii Domnului, în cetatea Cezareea Palestinei o fecioară credincioasă și cinstită de neam din Tir, care nu avea încă optsprezece ani, s-a apropiat de cei care erau închiși în temniță, legați pentru Hristos, și le spunea cu îndrăzneală despre împărăția lui Dumnezeu.
Ea le-a urat de bine, rugându-i s-o pomenească înaintea Domnului când vor sta înaintea Lui, după sfârșitul nevoinței lor celei mucenicești. Văzînd ostașii pe fecioară că vorbește cu cei legați pentru Hristos, au răpit-o ca și cum făcuse un mare rău și au adus-o la ighemonul Urban spre cercetare. Ighemonul, fiind plin de mânie și de sălbăticie cumplită de fiară, a muncit-o cu cumplite munci, strujindu-i până la oase coastele și sânii cu unghii de fier; dar ea, fiind cu fața luminoasă, pe toate le răbda cu curaj. Deci, a poruncit s-o înece în adâncul mării’. (Viețile Sfinților)
Într-o altă relatare se adaugă că această sfântă muceniță a lui Hristos, după înecarea sa în mare, a fost scoasă vie de îngeri din adânc și după alte munci l-a care a fost supusă i-a fost tăiat capul.
Sfânta muceniță s-a arătat apoi părinților săi în mijlocul sfintelor fecioare, îmbrăcată cu o haină mai albă decât zăpada, având o cruce de aur în mâini, purtând o cunună pe cap și zicând: ‘Iată cât de mare este slava și darul Hristosului meu de care ați vrut să mă lipsiți!’. (sursa: vol. ‘Viețile Sfinților’)


