Construction of the current church began in 1218 and lasted 25 years. The late Romanesque three-aisled church is the oldest surviving building in the village and was originally dedicated to St. Martin of Tours. There are ornaments in the front vaults dating back to around 1250 and old frescoes (around 1450) in the choir. Also of interest is a plaque from 1714, which tells of a long-standing dispute over seating in the church.
Feudingen is also home to the church records that go back the furthest in Westfalen: the records of the death register begin as early as 1523.