Света мученица Теодосија, пореклом из Тира, пришла је хришћанским затвореницима на дан празника Васкрсења Христовог, молећи их да је помене пред Господом. Била је ухваћена и подвргнута жестоким мукама од стране игемона Урвана, који је наредио да је удаве у мору. Међутим, милошћу Божијом, извукли су је анђели и наставила је да хода са каменом око врата. Затим су је поново ухватили пагани и осудили на поједање од звери, али је остала неповређена. На крају, мучитељ је посекао њену главу мачем, и из њених уста излетела је голубица, сјајна као злато.
Током ноћи, света се јавила својим родитељима у белом оделу са златним крстом и венцем на глави, говорећи о слави Христа и о томе како су желели да је лишавају те славе. Тајно је стремила ка мукама за Христа и била је увенчана од Њега.
Кончина свете мученице догодила се 307. или 308. године 6. априла. Дан преноса њених моштију обележава се 29. маја. Мошти су прво пренете у Константинопољ, а затим у Венецију.
