Σύμφωνα με την εκκλησιαστική παράδοση, η Αικατερίνη γεννήθηκε και έζησε στην Αλεξάνδρεια επί Ρωμαίου αυτοκράτορα Μαξιμιανού (250-310). Ήταν κόρη του επάρχου της πόλης Κώνστα και διακρίθηκε για τη σπάνια σοφία και ομορφιά της. Με διαταγή του Μαξιμιανού συμμετείχε σε συζήτηση με 50 φιλοσόφους, γύρω από τη χριστιανική πίστη. Όχι μόνο έπεισε πολλούς από αυτούς με τα επιχειρήματά της, αλλά κατόρθωσε να τους μεταστρέψει προς τον Χριστιανισμό.

Ο Μαξιμιανός, μόλις το πληροφορήθηκε, εξοργίστηκε και προσπάθησε να καλοπιάσει την Αικατερίνη. Μόλις, όμως, πληροφορήθηκε ότι ή όμορφη αλεξανδρινή διανοούμενη προσηλύτισε τη σύζυγό του Φαυστίνα, τον σωματοφύλακά της Πορφύριο και 200 στρατιώτες, διέταξε τον αποκεφαλισμό τους και τη σύλληψη της Αικατερίνης, την οποία εξόρισε.