De bouw van de huidige kerk begon in 1218 en duurde 25 jaar. De laatromaanse kerk met drie schepen is het oudste bewaard gebleven gebouw in het dorp en was oorspronkelijk gewijd aan Sint-Maarten van Tours. Er zijn ornamenten in de voorste gewelven die dateren van rond 1250 en oude fresco's (rond 1450) in het koor. Ook interessant is een plaquette uit 1714, die vertelt over een langlopend geschil over zitplaatsen in de kerk.
In Feudingen vind je ook de oudste kerkregisters van Westfalen: de overlijdensregisters beginnen al in 1523.