Noong 1169 ay binanggit ang Count Koenraad Regenstein, isang anak na lalaki ng Count Poppo Blankenburg. Si Regenstein ay nanatili sa upuan ng isang sideline ng mga bilang ng Blankenburg. Pagkatapos ng 1246, si Regenstein ay may pag-aari ng linya ng Blankenburg-Heimburg. Pagkaraan ay naging utang si Regenstein mula sa prinsipalidad ng Halberstadt. Noong 1368 ay minana ng mga Bilang ng Regenstein ang county ng Blankenburg.
Matapos ang pagkamatay ng Mga Bilang ng Blankenburg noong 1599, hiniram ng Obispo ng Halberstadt ang Duke ng Brunswich-Wolfenbüttel. Sa Digmaan ng Tatlumpung Taon, ang obispo ng Halberstadt, Leopold William ng Austria, ay nagpautang sa Austrian Tattenbach na pamilya sa kastilyo noong 1644. Kasama ni Halberstadt, dumating si Regenstein sa pamamagitan ng Kapayapaan ng Osnabrück noong 1648 sa Electorhood of Brandenburg. Bagaman ang pamilyang Tattenbach ay nagsagawa ng soberanya, hindi sila nagtagumpay sa pagkakaroon ng katayuan bilang isang estado. Ang parehong Brunswijk at Brandenburg inaangkin ang mga karapatang ito. Noong 1662 ang kastilyo ay sinakop ng mga hukbo ng Brandenburg at naging isang kuta. Nagsimula ang Brunswijk ng isang kaso laban sa Brandenburg at natapos na sa isang matagal na tumatakbo na kaso. Matapos ang fortress ay conquered sa pamamagitan ng Pranses hukbo sa 1757, ito ay buwag sa 1759. Ang resulta ng pare-pareho na pakikibaka na ang county ng Regenstein ay hindi gumamit ng upuan nito sa kolehiyo ng Westphalian bilang. May ilang mga naninirahan ang lugar.
Mula 1807 hanggang 1813 ang lugar ay bahagi ng kaharian ng Westphalia. Ang Kongreso ng Vienna ay nagpanumbalik ng lumang sitwasyon noong 1815. Hanggang 1945 nanatili itong isang exclave ng Prussia (bilang kapalit sa Brandenburg) sa Brunswijk.
