Orsolya a katolikus egyház legnépszerűbb szentjei közé tartozik, ami különösen nagy dolog, ha figyelembe vesszük hogy a történészek álláspontja szerint sosem létezett. Legendájának lényege röviden, hogy neki, és 11 hajadon társának a Kölnt éppen feldúló hunok tettek házassági ajánlatot, amit ők, a férjjelöltek nem lévén keresztények, visszautasítottak, és ezért kivégezték őket. A 11 (a legenda késő-középkori változataiban már 11 ezer) hajadont jelképezi a város címerének alsó felében a 11 láng (hogy a három korona micsoda, azt nem nehéz kitalálni, de majd egy későbbi posztban visszatérünk rá).

Orsolya emlékének tiszteletére valamikor egy templomot is emeltek Köln északi részén, hogy pontosan mikor, az nem ismert, csak az, hogy a VI. században felújították.