Elze, verkehrsgünstig beim Übergang des Hellwegs über die Leine gelegen, wurde noch vor dem Ende der Sachsenkriege Karls des Großen als einer der ersten befestigten Orte in Ostfalen und Zentrum der Christianisierung angelegt. Die Tauf-, Pfarr- und Archidiakonatskirche, ursprünglich nur dem Apostel Petrus geweiht, war Stützpunkt eines Missionsbischofs und laut Gründungslegende des Bistums Hildesheim von Karl dem Großen als Bischofssitz für Ostfalen vorgesehen. Die Bistumsgründung erfolgte dann durch seinen Sohn Ludwig den Frommen weiter östlich in Hildesheim.