Im Jahr 1967 vorgenommene archäologische Grabungen auf dem Kirchengelände unter dem westlichen Gehweg der Gertraudenstraße bezeugen, dass die Petrikirche, wie die Berliner Nikolaikirche, um 1200, spätestens 1230, entstanden sein muss. Es lässt sich ein Grundriss des ersten, sicher spätromanischen, Baues von 45 Meter × 20 Meter rekonstruieren, ohne dass sich ansonsten von der Bausubstanz etwas erhalten hätte. Das Aussehen der Kirche bleibt somit unklar.