Diese Straße wurde nach dem Bau der Wallstraße im Jahre 1896 als Verbindung zur Weststraße angelegt. Sie wurde, nach den für die Quedlinburger Geschichte oft bedeutsamen Grafengeschlechter von Reinstein, heute Regenstein, benannt. Die Benennung erfolgte am 26. Oktober 1900 durch einen Magistratbeschluss.