О святой Феодосии Тирской Евсевий, епископ Кесарии палестинской, свидетель-очевидец, сообщает следующее: «В то время как в стране нашей вот уже пять лет продолжалось гонение, поднятое на христиан нечестивыми идолопоклонниками, в семнадцатый день месяца апреля, в самый день праздника Воскресения Христова, одна благочестивая и богобоязненная девица из нашего города, – говорит Евсевий, – родом из Тира, не имевшая еще и восемнадцати лет, подошла к христианам-узникам, находившимся в претории; в это время христиане с дерзновением рассуждали между собою о Царствии Божием; подойдя к ним, Феодосия начала просить их помянуть ее пред Господом, когда они, окончив свой страдальческий подвиг, предстанут Богу. Воины же, увидав девицу, поклонившуюся узникам- христианам, схватили ее и как бы сделавшую какой дурной поступок, повлекли к игемону Урвану на допрос. Игемон, исполнившись великой ярости и гнева приказал мучить ее лютыми муками. Ее ребра и сосцы были истерзаны железными ногтями, так что мясо сошло с нее до костей; потом мученицу Христову, еще живую с радостным лицом терпевшую мучения, игемон приказал утопить в море».
Так говорит Евсевий, видевший все своими глазами.

Кроме того прибавляют, что сия святая мученица Христова Феодосия, после потопления в море, была извлечена ангелами из воды на сушу совершенно живою. И ходила святая, нося на руках своих камень, привязанный к шее ее. Потом святая была снова взята язычниками. которые и привели ее в судилище. Святая Феодосия была приговорена на съедение зверей, но она пребыла совершенно невредимой от них. Наконец мучитель приказал усечь ее мечом. Во время усекновения святой видели голубицу, вылетевшую из уст ее, сиявшую как золото и возносившуюся к небесам. Кончина святой мученицы последовала в 307 г. или в 308 г. 6 апреля.

Когда наступила ночь, святая мученица явилась родителям своим вместе со многими другими святыми девами; облечена была святая в одежду более белую чем снег; в руке у нее был золотой крест, а на голове венок; при этом, святая сказала родителям своим:
– Вот видите, сколь велика слава и благодать Христа моего! Вот видите, как велика слава, которой вы меня хотели лишить.

Сии слова сказала святая потому, что родители ее, заметив в ней желание пострадать за Христа, всячески препятствовали ей в этом; но она тайно от них поспешила к узникам Христовым, и, как мы сказали, была взята на мучение и увенчана от Подвигоположника своего Господа Иисуса Христа, Бога нашего.