Împăratul o dorea pe Teodora ca soție, dar ea a refuzat deoarece era creștină. Înfuriat, împăratul a poruncit ca ea să fie torturată. Dar Teodora a rămas puternică în credința ei și a refuzat să se lepede de Hristos.
Într-un final, Teodora a fost condamnată la moarte. Dar chiar și în fața morții, ea a rămas fermă în credința ei. A fost ucisă la vârsta de 18 ani, iar trupul ei a fost aruncat în mare.
Dar legenda Sf. Teodora nu se termină aici. Se spune că trupul ei a fost găsit mai târziu pe țărm și îngropat într-o biserică. Icoana ei a devenit un simbol al credinței creștine și al curajului în fața persecuțiilor.