De eerste vermelding van een kerk in Tettingen komt uit het register van kerkelijke eigendommen, de “Taxa generalis subsidiorum cleri Trevirensis”, uit 1330. De parochiekerk, die was gewijd aan Sint-Remigius, werd voor het eerst gedocumenteerd in een visitatierapport van de Perl rural hoofdstuk in 1569. Vanwege het verval werd de kerk in 1680 vervangen door een nieuw gebouw op dezelfde plek
In 1851 werd aan de weg van Sinz naar Perl aan de rand van Tettingen een nieuwe kerk gebouwd. De plannen voor deze kerk zijn opgesteld door kathedraalbouwer Josef Weis uit Trier.
Tijdens de Tweede Wereldoorlog in 1944 bevond het oorlogsfront zich in de nabijheid van de kerk. Dit had tot gevolg dat artilleriegranaten de kerktoren gedeeltelijk instortten en het dak, de ramen en het interieurmeubilair vernielden. Overblijfselen van de antitankversperringen, de zogenaamde bultlijn, zijn ten zuiden van de kerk te zien, direct naast een veldpad. De rij tankhindernissen liep van west naar oost door de gemeenschap van Perl en was bedoeld om de open gebieden tussen de bossen af te sluiten voor voertuigen en tanks. Een bijzonder goed bewaard gebleven deel van de Höckerlinie, meer dan een kilometer lang, werd in Orscholz blootgelegd en op indrukwekkende wijze toegankelijk gemaakt via de Höckerlinienweg. In de jaren na de oorlog werd de volledig verwoeste kerk vanaf 1946 herbouwd. Met Pinksteren 1947 werd in het geïmproviseerde interieur de eerste Heilige Mis opgedragen. Na de oorlog zal de mis gevierd worden. Verdere wederopbouw vond plaats tot 1952.
Tussen 1987 en 1988 vond een algemene renovatie plaats. Sinds 2016 is er een vernieuwde interieurrenovatie met toegang voor gehandicapten en herinrichting van het kerkgedeelte tot aan de renovatie van de toren
