Aquest assentament es va construir en connexó amb l'abadia benedictina de Hagenrode a la vall del riu Selke el 993.
Quan la vila va esdevenir part del Principat d'Anhalt el 1535, va passar a ser centre administratiu del comtat d'Amt per Harzgerode i Güntersberge. La vila va ser la residència del Principat d'Anhalt-Bernburg-Harzgerode des de 1635 a 1709 al castell de Harzgerode.
El Castell de Heinrichsberg es troba prop del barri de Mägdesprung en les runes del Castell d'Anhalt que dona nom a aquesta regió.