Мученица Феодосия Тирская пострадала в 307 году, в разгар гонения, которое к тому времени длилось уже пятый год. Ей было семнадцать лет. В день Пасхи она увидела в претории христиан, ожидавших приговора, и подошла к ним — говорили они о Царствии Божием, и девушка попросила помянуть её пред Господом, когда они предстанут Ему.

Воины заметили, что она поклонилась узникам, и отвели её к правителю Урвану. Тот велел принести жертву идолам, но Феодосия отказалась и исповедала веру во Христа. Тогда её начали пытать: тело строгали железными когтями так, что обнажились кости. Она молчала и оставалась спокойной, а когда правитель повторил своё требование, ответила ему, что он безумен, ведь ей выпало присоединиться к мученикам.

Дальше её с камнем на шее сбросили в море, но, как говорит житие, Ангелы вывели девушку из воды. Мучители отдали её зверям, звери её не тронули, и тогда мученице отсекли голову. Ночью Феодосия явилась родителям, которые прежде отговаривали дочь от страданий: она была в светлой одежде, с венцом на голове и с сияющим золотым крестом в руке — и сказала им, какой славы они хотели её лишить.

Позже мощи мученицы перенесли в Константинополь, а ещё позднее — в Венецию; память этого перенесения отмечена в житии отдельно.

Мучениц принято писать на иконах в длинном одеянии, с крестом в правой руке; иногда добавляют венец — тот самый знак победы, который в житии видят её родители. У Феодосии Тирской в святцах есть тёзки, поэтому при заказе именной иконы стоит смотреть на уточнение: Тирская, Кесарийская Палестинская — это она.