Святая мученица Феодосия была родом из города Тир. С ранней юности она стала ревностной христианкой. Однажды, во время гонения на христиан, которое длилось уже пять лет, семнадцатилетняя Феодосия подошла к осужденным узникам-христианам, находившимся в Кесарии Палестинской. Она просила их помянуть ее пред Господом, когда они предстанут Ему. Воины увидели, что девушка поклонилась узникам, взяли ее и отвели к правителю Урвану. Правитель заставлял девушку принести жертву идолам, но она отказалась, исповедуя свою веру во Христа. Тогда святую подвергли жестоким истязаниям: тело ее строгали железными когтями так, что обнажились кости. Мученица молча и с радостным лицом переносила страдания, а на вторичное предложение правителя принести жертву идолам ответила отказом. Правитель приказал бросить в море святую Феодосию, привязав к шее камень. Но Ангелы вынесли ее из пучины. Тогда мученицу приказали отдать на съедение зверям, но они ее не тронули, тогда мучители отсекли ей мечом голову.