Η αγία Θεοδώρα γεννήθηκε στην Αίγινα το 812 από ευσεβείς γονείς. Ο πατέρας της ήταν πρεσβύτερος. Δυστυχώς η μητέρα της πέθανε, λίγο μετά τον τοκετό της, γι’ αυτό αναγκάστηκε ο πατέρας της να τη δώσει για ανατροφή σε μια ευλαβή ανάδοχό του και εκείνος ασπάσθηκε, μετά τη χηρεία του, το μοναχικό βίο. Η Θεοδώρα ανατράφηκε με ευλάβεια, από την ευσεβή ανάδοχο κόρη, απέκτησε φόβο Θεού και στολίστηκε με σπάνιες αρετές. Επίσης ήταν στολισμένη και με σπάνιο σωματικό κάλλος.
Όταν μεγάλωσε, η ευσεβής θετή μητέρα της την αρραβώνιασε με έναν νέο, περιζήτητο στο νησί. Όμως ένα τρομερό γεγονός της άλλαξε τη ζωή. Βάρβαροι Σαρακηνοί πειρατές εισέβαλλαν στην Αίγινα και λεηλάτησαν τους κατοίκους, σκοτώνοντας πολλούς. Μεταξύ αυτών και τον αδελφό. Έτσι αναγκάστηκαν να καταφύγουν στη Θεσσαλονίκη, με τον μνηστήρα της, όπου θα ήταν πιο ασφαλείς.
