L'église a été construite en 1872 dans le style néo-gothique rhénan alors très apprécié. De nombreuses découvertes archéologiques prouvent qu'il y a une église sur ce site depuis plus de 1000 ans.
L'église Saint-Michel est un des plus anciens lieux de culte de la ville.En 987, à l'endroit de l'actuelle église, le comte Sigefroi fit dresser une petite chapelle.
L'église paroissiale de Grevenmacher, dédiée au diacre romain et martyr Laurent a une histoire longue et mouvementée. Il s'agit d'une église-salle, construite en 1782/83 d'après les plans de l'architecte Johann Anton Neurohr de Trèves.