Καταγόταν ἀπὸ τὴν Ἀλεξάνδρεια στὰ χρόνια τοῦ βασιλιᾶ Ζήνωνος (474-490)] καὶ ἦταν συνεζευγμένη μὲ εὐσεβῇ ἄνδρα, τὸν Παφνούτιο. Ἡ ζωὴ τῆς Θεοδώρας ἦταν τίμια, ἐνάρετη καὶ ἀφοσιωμένη στὸ σύζυγό της. Ὅμως, ὁ μισόκαλος διάβολος, σὲ κάποια στιγμὴ ἀδυναμίας τῆς Θεοδώρας, τὴν ἔσπρωξε κρυφὰ στὴ μοιχεία. Κανεὶς δὲν τὴν εἶδε. Κανεὶς δὲν τὸ ἔμαθε. Μποροῦσε, ἑπομένως, νὰ συνεχίσει ἁρμονικὰ τὴν ζωή της μὲ τὸ σύζυγό της. Ὅταν, ὅμως, ἄκουσε τὰ λόγια του Εὐαγγελίου, μὲ τὰ ὁποῖα ὁ Κύριος διδάσκει ὅτι «οὐκ ἐστὶ κρυπτόν, ὃ οὐ φανερὸν γενήσεται», δὲν ὑπάρχει, δηλαδή, κρυφό, τὸ ὁποῖο δὲ θὰ γίνει φανερὸ στὸ μέλλον, σκέφθηκε τὸ βάθος τῆς ἁμαρτίας της καὶ ἔκλαψε πικρά. Ντύθηκε ἔπειτα ἀνδρικά, πῆγε σὲ μοναστήρι καὶ ἐκάρη μοναχός με τὸ ὄνομα Θεόδωρος. Ἐκεῖ, μέρα-νύκτα μετανοοῦσε καὶ ἔκλαιγε τὴν ἁμαρτία της. Μετὰ ἀπὸ δυὸ χρόνια, συκοφαντήθηκε ὅτι πόρνευσε μὲ γυναῖκα, ὅταν ἔφεραν ἕνα νεογέννητο μωράκι ἔξω ἀπὸ τὴν ν πόρτα τοῦ μοναστηριοῦ. Τότε ἡ Θεοδώρα πῆρε τὸ βρέφος καὶ γιὰ ἑπτὰ ὁλόκληρα χρόνια, ἔξω ἀπὸ τὸ μοναστήρι μὲ διάφορες κακουχίες, τὸ ἀνέθρεψε σὰν δικό της. Ὅταν ἐπανῆλθε στὸ μοναστήρι, τὸ ταλαιπωρημένο σῶμα της μετὰ ἀπὸ λίγο καιρὸ ξεψύχησε. Τότε οἱ μοναχοί, ὅταν διαπίστωσαν τὸ φῦλο της, θαύμασαν καὶ ὅλοι μαζὶ δόξασαν τὸ Θεό.