Um 1450 wurde eine Kapelle auf der „Königsmauer“ erbaut, die nach der Reformation von beiden Konfessionen wechseleitig benutzt wurde.

Nachdem die Kapelle baufällig geworden war, wurde in den Jahren 1795 – 98 von Katholiken und Lutheranern eine neue Kirche erbaut, die bis zur Fertigstellung der kath. Kirche (1885) weiterhin gemeinsam genutzt wurde.

Am 15. 01.1886 wurde die Evangelische Kirchengemeinde Herdorf-Struthütten eine selbständige Kirchengemeinde. Die Kirche wurde weiter ausgebaut und 1897 entstand der 36 Meter hohe Turm.