Ein Siegel der St.-Andreas-Kirche wird auf ca. 1520 datiert, wie der Pfarrer i. R Werner Schreck in seiner Ortschronik 1992 schrieb.

Wie die erste Kirche im über 1000jährigen Königerode aussah ist nicht überliefert.

Der heutige Kirchenbau wurde von 1747 bis 1749 errichtet. Der  Kirchturm aber stammt aus dem Jahr 1484, wie eine Mitteilung aus dem Turmknauf berichtet.

Die Sankt Andreas Kirche gehörte zu den Harzkirchen, welche durch LEADER unterstützt wurden.