Au IVe s. ap. J.-C., la colline où s’élève l’église est fortifiée avec des tours et un mur d’enceinte. La crypte de l’église remonte à ces travaux. Vers l’an mille un édifice roman est construit sous forme de basilique à trois nefs. Les tours qui flanquent le chœur reflètent l’influence architecturale de la Lorraine. Au XVe s. l’église est transformée et agrandie en style gothique. Cette intervention aboutit à la création de la halle actuelle. En 1718 le niveau du sol est abaissé, l’abside renouvelée. Après la Deuxième Guerre mondiale ont lieu des fouilles archéologiques et des travaux de restauration qui confèrent au sanctuaire son aspect actuel. Les vitraux sont dus au peintre François Gillen natif d’Echternach.