Despre Sfînta Teodosia, fecioara cea din Tir, Evsevie, episcopul Cezareei Palestinei, martorul ocular, a scris astfel:
„Î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 cei 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”.
Acestea le povesteşte Evsevie, care a fost martor ocular la toate muncile. În povestirea romanilor se mai adaugă: „Teodosia, această sfîntă muceniţă a lui Hristos, după înecarea sa în mare, a fost scoasă vie de îngeri din adînc la uscat şi umbla purtînd în mîini piatra care fusese legată de grumajii ei. Apoi, prinzînd-o din nou şi aducînd-o la judecată, muncitorul a dat-o spre mîncarea fiarelor, dar n-a fost vătămată de ele. După aceea a poruncit s-o taie cu sabia. Şi, cînd i-a tăiat capul, s-a văzut o porumbiţă, zburînd din gura ei, care strălucea mai mult decît aurul şi s-a suit spre cer. Apoi, după ce a sosit noaptea, sfînta muceniţă s-a arătat 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!”
Părinţii ei, văzînd în dînsa dorinţa de nevoinţă mucenicească, o opreau de la acea faptă; dar sfînta, ascunzîndu-se de dînşii, a alergat la cei legaţi pentru Hristos, s-a prins spre muncire, precum s-a zis şi s-a încununat de Domnul nostru Iisus Hristos, Cel ce i-a rînduit o astfel de nevoinţă.