La première mention d'une église à Tettingen provient du registre des biens ecclésiastiques, le « Taxa generalis subsidiorum cleri Trevirensis », de 1330. L'église paroissiale, dédiée à saint Remigius, a été documentée pour la première fois dans un rapport de visite du village rural de Perl. chapitre en 1569. En raison de son vétusté, l'église fut remplacée par un nouveau bâtiment sur le même emplacement en 1680.
En 1851, une nouvelle église fut construite sur la route de Sinz à Perl, à la périphérie de Tettingen. Les plans de cette église ont été dessinés par le constructeur de la cathédrale Josef Weis de Trèves.
Pendant la Seconde Guerre mondiale, en 1944, le front de guerre se trouvait à proximité immédiate de l'église. Cela a entraîné l'effondrement partiel du clocher de l'église et la destruction du toit, des fenêtres et du mobilier intérieur. Les vestiges des barrières antichar, appelées ligne à bosse, sont visibles au sud de l'église, juste à côté d'un chemin de campagne. La ligne d'obstacles pour chars traversait la commune de Perl d'ouest en est et était destinée à fermer les zones ouvertes entre les forêts aux véhicules et aux chars. Une section particulièrement bien conservée de la Höckerlinie, longue de plus d'un kilomètre, a été découverte à Orscholz et rendue accessible de manière impressionnante via le Höckerlinienweg. Dans les années qui suivirent la guerre, l'église entièrement détruite fut reconstruite à partir de 1946. A la Pentecôte 1947, la première messe fut célébrée dans cet intérieur de fortune. La messe sera célébrée après la guerre. D'autres reconstructions ont eu lieu jusqu'en 1952.
Une rénovation générale a eu lieu entre 1987 et 1988. Depuis 2016, la rénovation intérieure a été renouvelée avec accès aux personnes handicapées et le réaménagement du quartier de l'église jusqu'à la rénovation de la tour.
