De katholieke parochiekerk van St Willibrord werd voor het eerst genoemd in 1250.
Gravin Mechthilde von Sayn, die kort daarvoor al het dorp Winden aan het klooster Arnstein had overgedragen, schonk nu ook de parochiekerk daar aan het klooster Arnstein met het recht van patronaat. De beschermheilige van de parochiekerk was en is de heilige Willibrord. Het houten standbeeld van de heilige Willibrord uit het begin van de 16e eeuw staat nog steeds in de parochiekerk. De huidige Sint-Willibrorduskerk is de derde kerk die op deze plek is gebouwd. De oudste kerk werd waarschijnlijk rond 1000 tot 1200 gebouwd in de laatromaanse stijl. Het onderste deel van de huidige kerktoren dateert nog van deze eerste kerk. Het is niet precies bekend wanneer deze werd vervangen door een volgend gebouw. De tweede kerk bestond tot 1787 en werd toen vervangen wegens bouwvalligheid. De derde - huidige - kerk werd gewijd aan St Willibrord. De kerk heeft één schip, een koor en een galerij. Ze is in barokstijl.
De kerk in Winden heeft 3 klokken: de Marienklok (360 kg zwaar en 83 cm in diameter), de Willibrordklok (250 kg zwaar en 74 cm in diameter) en de Michaelisklok (165 kg zwaar en 68 cm in diameter). De Marien-Glocke en Willibrord-Glocke werden in 1955 gegoten door de firma F. W. Schilling om de klokken te vervangen die tijdens de oorlog verloren waren gegaan. W. Schilling. De Michaelis-klok bleef gespaard van omsmelten vanwege de oorlog en werd in 1929 gegoten door de firma Humpert/Brilon.