У Німеччині замок відомий насамперед завдяки графу Альбрехту II фон Регенштейн, у якого у 1330-х роках часто виникали суперечки з правителями навколишніх міст, єпископом Гальберштадта і абатисою Кведлінбурга. Ці історії були романтизовані в баладі «Граф-розбійник» Готфріда Августа Бюргера і романі «Граф-розбійник» Юліуса Вольфа.
У XV столітті графська сім'я Регенштейнів переїхала в замок Бланкенбург. Регенштайн занепав і перетворився на руїни. Останній чоловічий нащадок дворянського роду, граф Йоганн Ернст фон Регенштейн, помер 1599 року.
Починаючи з 1671 року, пруси розширили замковий комплекс, перетворивши його на фортецю. Цього ж року було вирито замковий колодязь глибиною понад 197 метрів, який тримає рекорд, як найглибший замковий колодязь у світі. Однак, зараз він уже засипаний.
У 1736 році блискавка вдарила в порохову вежу і завдала серйозної шкоди. До 1742 року зовнішня довжина стіни становила 1200 м. Від цієї фортеці залишилися тільки каземати, споруди, вбудовані в скелю, і відновлені в'їзні ворота.
Характерною особливістю фортеці є численні печероподібні приміщення, висічені в скелі. Навіть стайні були висічені в скелі.
Йоганн Вольфганг фон Гете відвідав Регенштейн 11 вересня 1784 року під час своєї третьої поїздки в гори Гарц для проведення геологічних досліджень. У колекції каменів Гете збереглися два малюнки і зразок каменю, що нагадують про цей візит.
Як дістатися: парковка внизу 51.812472, 10.953333, далі пішки нагору.