828 erfolgte die Gründung durch Einhard mit Unterstützung durch Kaiser Ludwig den Frommen. Vielleicht bestand bereits eine Basilika vom Typus Steinbach (obj-265), die bereits um 823 begonnen und dann für die Reliquientranslation der Gebeine der Heiligen Marcellinus und des Priesters Petrus verändert wurde. 828-834 entstand dieser neue Bau einer dreischiffigen Basilika mit Querhaus, Apsis und Ringkrypta. 840 wird Einhard selbst in der Kirche bestattet. Es wird vermutet, dass er in der Krypta bestattet worden sei, was eher unwahrscheinlich ist, eventuell mit seiner Funktion als Laienabt von St. Bavon in Gent (obj-233) erklärt werden könnte. Als rein weltlicher Stifter wäre sein Platz in einem Westbau. Die Gestalt der Westteile ist unklar, jedoch gibt es Vermutungen eines westlichen Vorbaus, der als Atrium oder Vorhalle gedeutet wurde, der aber auch eine geschlossene Vorkirche mit dreiteiligem Westbau gewesen sein könnte. Die um 1100 erbauten Westtürme wurden 1730 bzw. 1865 abgebrochen und 1867 durch eine neue Zweiturmfront ersetzt.