From at least the 12th century, the parish of Wahl was required to take part in the annual pilgrimage to Echternach on Pentecost Tuesday. The parish church was mentioned for the first time at the beginning of the 14th century. A later document states that the tower was built over the chancel, suggesting a Romanesque church typical of the Rhineland known in German as a Chorturmkirche . The current church was constructed in 1758 by Jean-Georges Knaus in a rural Baroque style, and dedicated in 1767, by the auxiliary Bishop of Trier, Jean-Nicolas de Hontheim. In 1874, the sanctuary was enlarged on the chancel side.