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