Regenstein Slot og Fæstning (293 meter over havets overflade) blev bygget nord for Blankenburg på en sandstensklippe og er et markant indslag i landskabet ved foden af Harzen.

Borgen blev først og fremmest berømt på grund af grev Albrecht II von Regenstein (1310–1349), som i 1330’erne ofte lå i strid med herskerne i nabobyerne, biskoppen af Halberstadt og abbedissen af Quedlinburg. Disse historier blev romantiseret i romanen „Røvergreven“ af Julius Wolff. I det 15. århundrede flyttede grevefamilien Regenstein til slottet Blankenburg. Slottet forfaldt og blev en ruin.
Det middelalderlige slotskompleks blev udbygget til en fæstning af Preussen fra 1671. I 1736 slog lynet ned i krudttårnet og beskadigede fæstningen alvorligt. I 1757 erobrede franskmændene Regenstein. Preusserne generobrede den blot fem måneder senere, den 12. februar 1758, og gjorde den ubrugelig. Krudtlageret, som var placeret relativt højt oppe, blev sprængt i luften i processen. Det eneste, der er tilbage af fæstningen, er kasematterne, klippeværket og den restaurerede indgangsport. Et karakteristisk træk er de mange hulelignende rum, der er gravet ind i klippen, og som i dag huser en udstilling af genstande fra borgområdet. Selv hestestaldene blev hugget ud af klippen.
Johann Wolfgang von Goethe besøgte Regenstein sammen med maleren Georg Melchior Kraus den 11. september 1784 på sin tredje rejse til Harzen for at foretage geologiske studier. To tegninger og en stenprøve i Goethes stensamling er et minde om dette besøg.
Regenstein er en af de mest interessante borge i Harzen. At erobre sandstensklippen er en imponerende oplevelse. Ud over den betagende panoramaudsigt beundrer selv de yngste besøgende den struktur, der er hugget ind i klippen.
Udgangspunktet for et besøg er den skiltede parkeringsplads under slottet, som er let at nå fra motorvej A36. Det er en god idé først at gå ad den smalle, afmærkede sti til venstre for parkeringspladsen til Regensteinmühle HWN 82 og Sandhöhlen im Heers HWN 81. Fra sandhulerne fører flere skiltede stier op til slottet.
