Martyrdom
The setting of Theodosia's death was Caesarea Maritima in Palestine, during the years of the Diocletianic persecution when Christians were ordered to sacrifice to the Roman gods on pain of death. By the account preserved by Eusebius, Theodosia came of her own will to the confessors awaiting judgment and openly identified herself with them.
The governor, identified as Urbanus, ordered her to be tortured severely in her sides and breasts. When she endured the torments and remained steadfast, refusing to renounce her faith, he ordered her cast into the sea. Eusebius records that the same governor afterward condemned a number of other confessors to forced labor in the copper mines at Phaeno in Palestine.