Legenden sier at Grossmünster ble grunnlagt av Karl den store, hvis hest falt på kne over gravene til byhelgenene Felix og Regula. Denne legenden gjør at Grossmünster kan hevde å være eldre enn rivalen Fraumünster, som ble grunnlagt av Karls barnebarn Ludvig den tyske.