Родом из Тира, она безбоязненно посещала в темницах Кесарии Палестинской узников-христиан, за что была схвачена и подвергнута жестоким мучениям. Твердо перенеся страдания, святая была утоплена в море, но была извлечена оттуда Ангелами и ходила по морю. Затем снова была схвачена и брошена на растерзание зверям, но они не коснулись ее.
Тогда св. мученица Феодосия была усечена мечом в 307 или 308 г. По смерти она явилась своим родителям в прекрасном белоснежном одеянии с венком на голове и с золотым перстнем в руках, показывая им, какой славы удостоил ее Господь.