Benediktinerklosteret ble grunnlagt av keiser Ludvig I i 815. De første munkene kom fra Corbie kloster (dagens Frankrike), og klosteret fikk derfor navnet («det nye Corbie»), som etter hvert ble til . 822 ble klosteret flyttet til dagens plassering, og i 836 ble relikvien av den hellige Vitus flyttet hit (fra Saint-Denis ved Paris). Basilikaen ble ferdigstilt i 844, og var den gang den største bygningen i Nord-Tyskland.