О светој Теодосији Тирској епископ Кесарије Палестинске Јевсевије, сведок - очевидац, саопштава следеће: "У време када се у нашој земљи већ пет година продужавало гоњење на хришћане од стране нечестивих идолопоклоника, у седамнаести дан месеца априла, на сам празник Васкрсења Христова, једна побожна и чесна девојка, родом из Тира, којој не беше још осамнаест година, приђе на судишту к везаним за Христа хришћанима, који смело разговараху о Царству Божјем, и стаде их молити да је спомену пред Господом када заврше свој мученички подвиг и предстану Богу. А војници, угледавши девојку како се клања сужњима - хришћанима, ухватише је, и као да је учинила неко страшно рђаво дело, приведоше је к царском намеснику Урбану на истјазавање. А намесник, испунивши се силне јарости и зверске свирепости, стави је одмах на љуте муке: железним ноктима остругаше јој дојке и ребра све до кастију; затим нареди да мученицу, која је једва дисала но светла лица све трпела, утопе у мору".
Тако говори Јевсевије, који је све то својим очима гледао. Осим тога, према другим подацима, свету мученицу Теодосију, после потопљења у мору, Анђели извадише из мора на копно потпуно живу. И она хођаше носећи у својим рукама камен, који јој беше привезан око врата. Незнабошци је понова ухватише и на судиште приведоше. И би света Теодосија осуђена да је зверови поједу. Али она остаде неповређена од зверова. Најзад мучитељ нареди да је мачем посеку. У часу када јој главу одсецаху, видеше где јој из уста излете голубица, блиставија од злата, и усхођаше ка небу. А када паде ноћ, света мученица се, окружена светим девојкама, јави својим родитељима, сва у превеликом небеском сјају, са златним крстом у руци и венцем на глави, и рече им: Погледајте колика је слава и благодат Христа мога, које сте ме хтели лишити!
А то рече родитељима зато што је они одвраћаху од исповедања Христа и мучеништва. Но она тајно од њих оде к сужњима Христовим, и би ухваћена, мучена, и онда увенчана од подвигоположника свог Христа Исуса, Господа нашег.
Света Теодосија чесно пострада и прослави се 308. године.
