Jokių patvirtintų žinių apie Šv. Kotrynos asmenybės istoriškumą nėra. Anot legendos, ji turėjo būti gimusi ir gyvenusi Aleksandrijos mieste Egipte III a. pb. − IV a. pr. Tyrinėtojas Joseph Simon Assemani (1687–1768) siejo ją su istorine kilminga Aleksandrijos moterimi, kuriai buvo pasiūlyta tapti imperatoriaus Maksentijaus meiluže, tačiau jinai atsisakė. Po to buvo persekiota imperatoriaus, jos turtas konfiskuotas, pati ištremta. Rufinas Akvilietis ją vadino vardu Dorotėja.
VIII a. Šv. Kotrynos palaikai esą buvo rasti Šv. Kotrynos vienuolyne, kuriame ir saugomi. Pirmąkart Šv. Kotrynos legenda paminėta IX a. Bizantijos imperatoriui Bazilijui I-ajam sudarytame legendų rinkinyje Menologium Basilianum. Viduramžiais Šv. Kotrynos legenda tapo labai populiaria krikščioniškoje kultūroje. XIV a. datuojami pirmieji Šv. Kotrynos vestuvių legendos minėjimai. Šv. Kotryna Aleksandrietė buvo laikoma viena iš 14 svarbiausių šventųjų, kurie padeda žmonėms danguje. Naujaisiais laikais, atskleidus istorinių patvirtinimų apie Šv. Kotrynos asmenybę nebuvimą ir legendos nepagrįstumą, šventosios garbinimas ženkliai sumažėjo. Lietuvoje jai skirta Vilniaus Šv. Kotrynos bažnyčia.