Die Kirchengemeinde Nanzenbach war bis zum Jahresende 2019 mit der Kirchengemeinde Eibach pfarramtlich verbunden. Zum 1. Januar 2020 wurden Nanzenbach und Niederscheld  pfarramtlich verbunden. Lang reicht die Geschichte der Gemeinde zurück. 1255 wird Nanzenbach erstmals urkundlich erwähnt.

Vermutlich gab es bereits im 15. Jahrhundert hier eine Kapelle. Alte Quellen besagen, im damaligen Herzogtum Nassau seien von Dillenburg aus organisierte Wochenmessen in Nanzenbach gefeiert worden.

In den Jahren 1577-1582 wechselte das Herzogtum zum reformierten Bekenntnis. 1817 wurde für Dillenburg das unierte Bekenntnis eingeführt. 1818 gehörte Nanzenbach zum Pfarramt Frohnhausen.

1956 wurde Nanzenbach eine selbständige Kirchengemeinde, die pfarramtlich mit Wissenbach verbunden war. Pfarrer Gottfried Strack (1956-1965) war der erste in Nanzenbach wohnende Gemeindepfarrer. In seiner Amtszeit ist das Pfarrhaus (1959) und die Kirche (1962-1964) neu erbaut worden. Mit der Neustrukturierung des Dekanates Dillenburg wurden 1967 die Gemeinden Nanzenbach und Eibach pfarramtlich verbunden. Seit 1. Januar 2020 arbeiten Nanzenbach und Niederscheld im Dekanat an der Dill pfarramtlich zusammen.