Die Ev. Nicolaikirche in Herzberg am Harz wurde in den Jahren 1841-1845 nach Plänen des Baurates Daniel Hellner in klassizistischem Stil erbaut. Sie wurde in den 50er Jahren des 20. Jahrhunderts entsprechend dem damaligen Zeitgeschmack umgestaltet und 2003 restauriert. Bei der Restaurierung versuchte man zum ursprünglichen Innenraum der Kirche zurückzukehren. Der ehemalige Kirchsaal wurde zu einer Winterkirche mit Glasfassade umgestaltet.
Das Kirchenschiff misst ca. 35 m in der Länge und ca. 24 m in der Breite. Die Nicolaikirche zählt zu den größten Kirchen in der Region Harz.
Zeitgleich mit dem Bau der Kirche wurde die heute vorhandene Orgel von dem in Herzberg am Harz ansässigen Orgelbauer Johann Andreas Engelhardt erbaut und 1845 eingeweiht. Sie ist die größte noch existierende Orgel des Meisters und nicht zuletzt auf Grund des seit Jahrzehnten durchgeführten Internationalen Herzberger Orgelsommers in der Fachwelt als herausragendes Instrument der Frühromantik bekannt.
Seit Ende der 70er Jahre des 20. Jahrhunderts ist die Kirchenmusik in Herzberg am Harz in hauptamtlicher Hand. Bis zum heutigen Tag hat sich generationsübergreifend von Kinderchören bis zur Erwachsenenkantorei Kirchenmusik auf hohem Niveau in Herzberg am Harz etabliert.