Bei den Ausgrabungen auf dem Paderborner Domplatz sind möglicherweise Reste von einem Vorläufer der Gaukirche gefunden worden. Die Archäologen legten das Fundament eines Gebäudes frei, das für den Bau der Gaukirche vermutlich abgerissen wurde. Bisher ist es eher nur eine These, dass der Bau tatsächlich ein Vorgänger der Paderborner Gaukirche ist - ziemlich sicher ist aber wohl, dass das Gebäude weg musste, als im 12. Jahrhundert die Gaukirche gebaut wurde. Da man früher offenbar praktisch veranlagt war, hat man das Fundament des abgerissenen Hauses einfach in das Pflaster des Hellwegs eingearbeitet. Bei den Ausgrabungen auf dem Domplatz wurden neben einer Friedhofsmauer auch menschliche Knochenreste gefunden. Zwischen Dom und Gaukirche war früher der Paderborner Hauptfriedhof. Die Knochen werden nach den Ausgrabungen wieder an gleicher Stelle beerdigt.