Once, during a persecution against Christians, which had already lasted for five years, the seventeen-year-old St Theodosia visited condemned Christian prisoners in the Praetorium in Caesarea, Palestine. It was the day of Holy Pascha, and the martyrs spoke about the Kingdom of God. St Theodosia asked them to remember her before the Lord, when they should come to stand before Him.
Soldiers seized her and led her before the governor Urban after seeing the maiden bow to the prisoners. The governor advised her to offer sacrifice to the idols but she refused, confessing her faith in Christ. Then they subjected the saint to cruel tortures, raking her body with iron claws until her bones were exposed.
The martyr was silent and endured the sufferings with a happy face, and when the governor told her again to offer sacrifice to the idols she answered, “You fool, I have been granted to join the martyrs!” They threw the maiden with a stone about her neck into the sea, but angels rescued her. Then they threw the martyr to the wild beasts to be eaten by them. Seeing that the beasts would not touch her, they cut off her head.
By night St Theodosia appeared to her parents, who had tried to talk their daughter out of her intention to suffer for Christ. She was in bright garb with a crown upon her head and a luminous gold cross in her hand, and she said, “Behold the great glory of which you wanted to deprive me!”
The Holy Martyr Theodosia of Tyre suffered in the year 307. She is also commemorated on May 29 (the transfer of her relics to Constantinople, and later to Venice).