Klettenberg liegt nordwestlich von Nordhausen an der Grenze zu Niedersachsen. Die St. Nicolai-Kirche wurde 1647 als Schlosskapelle gebaut, dient aber seit 1706 für alle Orts- und Burgbewohner als Kirche. Das Gotteshaus wurde 1978 aufgrund der mörderischen Grenzsicherungsmaßnahmen der DDR aufgegeben und als Ruine ausgewiesen. Nach der Wende wurde die Ruine gesichert und ab 1993 durch einen Förderverein grundlegend saniert. 2005 erfolgte der Einbau eines Gemeinderaums, so dass der Sakralraum wieder ganzjährig genutzt werden kann. Mit Denkmalschutzmitteln wurden bislang der Dachstuhl, die tragende Holzkonstruktion und das Tonnengewölbe repariert.

Neben der Kirche steht der Glockenstuhl mit den Glocken. Am Ostgiebel vor der Kirche gelangt man zu der unterirdischen Begräbnisstätte der Grafen von Klettenberg. Der große kirchturmlose Bau im ehemaligen Schlossgarten verfügt ansonsten über vier Zugänge, die früher verschiedenen Personengruppen zugehörten. Den Innenraum überfängt ein Tonnengewölbe und schmückt die geschnitzte Altarwand.