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.