Свята мучениця Феодосія, родом з Тиру, підійшла до в'язнів-християн у день свята Воскресіння Христового, просячи їх пом'янути її перед Господом. Вона була схоплена і піддана жорстоким мукам ігемоном Урваном, який наказав втопити її в морі. Однак, за милістю Божою, її витягли ангели, і вона продовжувала ходити з каменем на шиї. Потім її знову схопили язичники і засудили до поїдання звірами, але вона залишилася неушкодженою. Врешті-решт, мучитель відсік їй голову мечем, і з її уст вилетіла голубка, що сяяла як золото.
Вночі свята з'явилася своїм батькам у білосніжному вбранні з золотим хрестом і вінцем на голові, говорячи про славу Христа і про те, як вони хотіли позбавити її цієї слави. Вона таємно прагнула до мук за Христа і була увінчана від Нього.
Кінець святої мучениці стався в 307 або 308 році 6 квітня. День перенесення її мощей відзначається 29 травня. Мощі спочатку були перенесені до Константинополя, а потім до Венеції.
