Ο λαός της Αλεξάνδρειας της Αιγύπτου είχε πλανηθεί από την ειδωλολατρία και καταδίωκε με μένος τους χριστιανούς. Έτσι ο Θεόδωρος, που με παρρησία και σθένος ομολογούσε τον Κύριο, βρέθηκε αντιμέτωπος με τους οργισμένους ειδωλολάτρες, οι οποίοι δε δίστασαν να τον κακοποιήσουν. Αφού του φόρεσαν ακάνθινο στεφάνι, τον χτύπησαν και τον έριξαν στη θάλασσα, από όπου, όμως, βγήκε αβλαβής. Τελικά, τον αποκεφάλισαν.