Podobnie jak św. Cecylia na Zachodzie, tak św. Katarzyna przede wszystkim na Wschodzie należała do najbardziej znanych świętych. Mało jednak o niej wiemy, a tak wiele powstało o niej legend, że niektórzy hagiografowie nawet powątpiewali w jej historyczne istnienie. Zachowały się dwa opisy męki i śmierci św. Katarzyny Aleksandryjskiej, ale pochodzą one dopiero z wieku VI i są pełne legend. Mamy jednak świadectwa już z wieku IV - a więc bardzo wczesne, bo sięgające prawie czasów Świętej. Wspominają bowiem o niej Rufin i Euzebiusz z Cezarei Palestyńskiej.
Według legendy Katarzyna urodziła się w Aleksandrii, stolicy Egiptu, jako córka króla Kustosa. Była osobą nie tylko bardzo zamożną, ale także wykształconą. Słynęła z urody. O jej rękę daremnie ubiegali się najznakomitsi obywatele miasta, bo - jak wiele chrześcijanek - złożyła ślub dozgonnej czystości.