Kasteel en burcht Regenstein (293 meter boven zeeniveau) werd ten noorden van Blankenburg gebouwd op een zandstenen klif en is een opvallend kenmerk in het landschap van de uitlopers van het Harzgebergte.

Het kasteel is vooral beroemd geworden door graaf Albrecht II von Regenstein (1310–1349), die in de jaren 1330 vaak ruzie had met de heersers van de naburige steden, de bisschop van Halberstadt en de abdis van Quedlinburg. Deze verhalen werden geromantiseerd in de roman „De roofgraaf“ van Julius Wolff. In de 15e eeuw verhuisde de gravenfamilie Regenstein naar kasteel Blankenburg. Het kasteel raakte in verval en werd een ruïne.
Het middeleeuwse kasteelcomplex werd vanaf 1671 door Pruisen uitgebreid tot een vesting. In 1736 sloeg de bliksem in op de kruittoren en beschadigde de vesting ernstig. In 1757 veroverden de Fransen Regenstein. De Pruisen heroverden het slechts vijf maanden later op 12 februari 1758 en maakten het onbruikbaar. Het kruitmagazijn, dat relatief hoog lag, werd daarbij opgeblazen. Van het fort zijn alleen de kazematten, het rotswerk en de gerestaureerde toegangspoort overgebleven. Kenmerkend zijn de vele grotachtige kamers die in de rotsen zijn uitgehouwen en waar tegenwoordig een tentoonstelling van artefacten uit het kasteelgebied wordt gehouden. Zelfs de paardenstallen zijn uit de rots gehouwen.
Johann Wolfgang von Goethe bezocht de Regenstein samen met de schilder Georg Melchior Kraus op 11 september 1784 tijdens zijn derde reis naar het Harzgebergte om geologische studies uit te voeren. Twee tekeningen en een gesteentemonster in Goethe’s gesteenteverzameling herinneren aan dit bezoek.
De Regenstein is een van de interessantste kastelen in het Harzgebergte. Het bedwingen van de zandstenen rots is een indrukwekkende ervaring. Naast het adembenemende panorama bewonderen zelfs de jongste bezoekers de structuur die in de rots is uitgehouwen.
Het startpunt voor een bezoek is de bewegwijzerde parkeerplaats onder het kasteel, die gemakkelijk te bereiken is vanaf de snelweg A36. Het is een goed idee om eerst over het smalle, bewegwijzerde pad links van de parkeerplaats naar de Regensteinmühle HWN 82 en de Sandhöhlen im Heers HWN 81 te lopen. Vanaf de zandgrotten leiden verschillende bewegwijzerde paden omhoog naar het kasteel.
