Η Αγία Θεοδώρα γεννήθηκε το 815 μ.Χ., στην Παφλαγονία της Μικράς Ασιάς. Ήταν κόρη του Μαρίνου, ο οποίος είχε πάρει το αξίωμα του Δουγγαρίου (διοικητής του θεματικού στόλου) και της Θεοκτίστης. Διακρινόταν από νωρίς για την εξυπνάδα και τη μεγάλη της ευσέβεια.
Σε ηλικία 15 χρόνων το 830 μ.Χ., εγκαταστάθηκαν στην Κωνσταντινούπολη, όπου θα έπαιρνε μέρος σε μια γιορτή που δινόταν από την αυτοκράτειρα, για να διαλέξει σύζυγο ο αυτοκράτορας Θεόφιλος. Στην γιορτή παρευρισκόταν όλες οι νέες των ανωτέρων κοινωνικών τάξεων, μεταξύ των οποίων και η Κασσιανή. Ο αυτοκράτορας είπε στην Κασσιανή ‘’εκ γυναικός ερρύει τα φαύλα’’, που σημαίνει από την γυναίκα προέκυψαν όλες οι συμφορές, υπονοώντας την Εύα, θέλοντας να τη δοκιμάσει. Αλλά αυτή του απάντησε με παρρησία, ’’Και εκ γυναικός πηγάζει τα κρείττω.’’, εννοώντας τη Θεοτόκο.
