U vreme cara Maksimijana u Кesariji Palestinskoj stajahu jednoga dana mnogi hrišćani vezani pred pretorijom. Pristupi im ova blagočestiva devica Teodosija i blažaše ih i hrabraše za smrt mučeničku. Vojnici čuvši šta ona govori, odvedu i nju pred sudiju. Razjaren sudija naredi, te joj obesiše kamen o vrat i baciše je u dubinu morsku. No angeli Božji iznesu je živu na obalu. Кada se ona javi opet sudiji, ovaj naredi te je posekoše. Iduće noći javi se Teodosija svojim roditeljima, sva u prevelikom nebeskom sjaju, okružena mnogim drugim spasenim devojkama, i reče: „Vidite li, kolika je slava i blagodat Hrista moga, koje ste me hteli lišiti?” A to reče roditeljima zato što je oni odvraćahu od ispovedanja Hrista i mučeništva. Česno postrada i proslavi se 308. godine.