Über den Resten einer römischen Villa, direkt an einem Maasübergang einer wichtigen römischen Straße, errichtete Pippin der Mittlere (von Herstal) bereits im ausgehenden 7. Jahrhundert einen karolingischen Palast. Bei aktuellen Ausgrabung wurden 2015-2025 westlich vor der Kirche (Place Licourt) Reste des "Palatium" entdeckt. Auch im weiteren Umfeld wurde merowingische Gräber und Siedlungsspuren aufgedeckt. Neben dem Palast wurde 737 von Pippins Sohn Karl Martell ein Stift gegründet, dessen Ausbau von Karl Martells Sohn, Pippin dem Jüngeren (III.), der erste karolingische Frankenkönig, 759 weiterbetrieben wurde. Dies unterstreicht die Bedeutung des Stiftes, beim Palatium, wo sich die Herrscher häufig aufgehalten haben. Es wird gar in Erwägung gezogen, dass Herstal der Geburtsort von Karl dem Großen sein könnte. Für den Gründungsbau, eine Marienkirche, sollen Steine von der römische Maasbrücke von Chantal (Sockelmauer Ostseite) verwendet worden sein. Die Gestalt dieses Baues ist unbekannt. 1096 entstand eine Neubau als Pfarrkirche, davon sind im Osten Reste erhalten. Nach Brand wurde die Kirche 1737 erneuert.

C'est sur les vestiges d'une villa romaine, située juste à côté d'un gué de la Meuse sur une importante voie romaine, que Pépin le Moyen (de Herstal) fit ériger un palais carolingien dès la fin du VIIe siècle. Lors de fouilles menées entre 2015 et 2025, des vestiges du « Palatium » ont été mis au jour à l'ouest, devant l'église (Place Licourt). Des tombes mérovingiennes et des traces d'habitat ont également été mises au jour dans les environs. À côté du palais, le fils de Pépin, Charles Martel, fonda en 737 un monastère, dont l'agrandissement fut poursuivi en 759 par le fils de Charles Martel, Pépin le Jeune (III), premier roi franc carolingien. Cela souligne l'importance de l'abbaye, située près du Palatium, où les souverains séjournaient fréquemment. On envisage même que Herstal puisse être le lieu de naissance de Charlemagne. Pour la construction initiale, une église dédiée à Marie, des pierres provenant du pont romain sur la Meuse à Chantal (mur de soubassement côté est) auraient été utilisées. On ignore à quoi ressemblait cet édifice. En 1096, une nouvelle église paroissiale fut construite ; il en subsiste des vestiges à l'est. Après un incendie, l'église fut reconstruite en 1737.