Santa Teodora proveniva da Tiro in Fenicia. Quando aveva diciassette anni, fu condotta davanti a Urbano, il governatore della Palestina, che le chiese se credesse davvero in Cristo. Con straordinario coraggio, la santa vergine confessò di credere veramente. Allora le scorticarono i fianchi e il petto. In seguito, la gettarono in mare, dove rese la sua anima a Dio, ricevendo così la corona del martirio.
San Nikodimos del Santo Monte ritenne molto probabile che questa Santa sia la stessa di Santa Theodosia (29 maggio), perché le loro vite sono quasi identiche.
