Das spätromanische Bauwerk bestand anfänglich nur aus zwei gewölbten Jochen des Schiffes und dem Chorrechteck. Die Kreuzgratgewölbe und runden Bögen entstanden vermutlich um 1200 beziehungsweise zu Beginn des 13. Jahrhunderts. Anfang des 14. Jahrhunderts wurde der ursprüngliche Rechteckchor um die Apsis erweitert. Als westlicher Anbau an das Kirchenschiff wurde im Jahr 1756 der Westturm und das Emporenjoch angefügt. Der Hochaltar stammt aus dem Jahr 1815 und wurde 1887 verändert. Die Kirchengemeinde Lenne musste im Jahr 1918 eine Glocke aus Milchenbach und eine Glocke der Pfarrkirche St. Vinzentius zum Einschmelzen für Kriegsmaterial abgeben.