Tenteling est une vieille paroisse. Celle-ci est mentionnée en 1360 sur une liste du Pouillé de Metz comme paroisse de l'archiprêtré de Sankt Arnual. Elle englobait depuis toujours les villages de Tenteling, Diebling et Ebring.

En 1689, lors de l'occupation française consécutive à la guerre de Trente Ans, l'église de Tenteling était en mauvaise état. Elle fut interdite en 1718, ainsi que le cimetière qui l'entourait. Les morts étaient alors enterrés dans le cimetière de Bousbach. En 1779, elle fut interdite une nouvelle fois pour raison de vétusté. Les offices étaient célébrés dans une grange aménagée et, à partir d'octobre 1780, dans la chapelle de Diebling. En 1782, l'église paroissiale fut complètement transformée et rénovée.