Allerede 612 bodde den irske munken Gallus som eremitt i nærheten av klosterets senere beliggenhet. Selve klosteret ble grunnlagt i 719 som et «løst munkesamfunn» og sluttet seg i 747 til benediktinerordenen. Allerede 818 ble klosteret riksumiddelbar, dvs. fikk status som rikskloster. 1207 ble abbeden dessuten hevet til fyrsterangen, dvs. han ble riksfyrste med personlig stemme i riksdagen, og klosteret fikk æresbetegnelsen . Senest siden 1217 var abbediet dessuten eksempt, dvs. løst fra biskopen av Konstanz (i hvis bispedømme abbediet lå) og direkte underlagt paven.