De voltooiing van het romaanse gebouw vond pas in 1170, decennia na zijn dood, onder de regering van Hendrik de Leeuw plaats. Het kerkgebouw is een kruisvormige pijlerbasiliek met een lengte van 75 meter en een hoogte van 18 meter, voor de twaalfde eeuw een zeer groot bouwwerk. De dom van Königslutter werd op het hoogste punt in de stad gebouwd.