Teunz geht auf eine slawische Siedlung zurück und bedeutet "kleine Burg". 
Die Wurzeln der Kirchengemeinde gehen bis ins 11. Jhd. zurück.

Sein heutiges Aussehen erhielt das Gotteshaus durch einen Um- und Erweiterungsbau im Jahr 1958. 

Das ursprüngliche Dorfzentrum um die Kirche St. Lambertus tritt vor den Neubauge-
bieten immer mehr in den Hintergrund.