Het beginn van de huidige parochierkerk St. Stephanus ligt volgens onbevestigde bronnen in een kapell uit de 7. euuw. Het nu nog oudste deel van de kerk werd waarscheinlijk in de 17. eeuw verbouwd.
In die tijd ontving de kerk haar belangrijkste kunstwerken, het hoogaltaar van Sint Stefanus (1627), het altaar van Antonius (1628) en het altaar van Maria (1639).
Ze worden toegeschreven aan de school van Johann Ruprecht Hoffmann, de oudste uit Trier, die enkele altaren en de preekstoel van de kathedraal van Trier creëerde. De naast het koor gebouwde sacristie dateert uit 1640. In 1720 kreeg de kerk haar huidige vorm met de bouw van een nieuw schip en in 1739 met de bouw van een nieuwe westelijke toren.
De koorstoelen en de communiebank werden na de secularisatie overgenomen door het Machernklooster. De ramen van de ramen van de ramen van het schip, die de moeite van het bekijken waard zijn, dateren ook uit de tijd dat het schip werd gebouwd.
Pas in 1803 werd Zeltingen een zelfstandige parochiekerk en werd de St. Stephanuskerk een parochiekerk (bron:
www.pfarrei.de).