I 1015 besluttet keiser Henrik II og biskop Werner I å oppføre en ny kirke på tomten. Det ble oppført en basilika som imidlertid senere ble ødelagt. Kirken regner 1015 som sitt grunnleggelsesår.