Fiind de neam din Tir și neavând nici 18 ani împliniți, Sfânta Muceniță Teodosia mergea la cei închiși din pricina închinătorilor la idoli și îi întărea în dreapta credință. Prinsă de ostași, a fost răpită și dusă la ighemonul Urban pentru judecată. Strujindu-i trupul cu unghii de fier, până când i se vedeau oasele, Sfânta Teodosia a răbdat tot chinul cu un chip luminos, de parcă nici nu ar fi simțit muncile.

Atunci ighemonul a poruncit să fie aruncată în mare. Dar adusă de îngeri pe țărm, a fost dusă din nou la judecată și dată spre mâncare fiarelor, însă acestea nu i-au făcut rău. Și fiindu-i tăiat capul, o porumbiță a ieșit din gura ei și a zburat spre cer. Și s-a arătat apoi părinților ei în slavă, pentru a-i convinge că toate cele suferite și de care ar fi vrut să o păzească nu au fost în zadar.