Diese Straße wurde nach dem Bau der Eisenbahn im Jahre 1862 angelegt. Im Adressbuch von 1878 ist sie schon erfasst. Die Straße wurde nach dem deutschen König Heinrich I. benannt. Heinrich I. wurde um 876 geboren. Er war Herzog von Sachsen und erhielt 919 die Königswürde. Heinrich I. festigte das Königreich, gegen sich ständig bekämpfende Stammesherzöge und gewann, nach wechselvollem Kampf 923 bis 925. Lothringen. Die Eroberung der Elbslawengebiete begann durch ihn und die Burg Meißen wurde durch ihn gegründet. 933 war er erfolgreich in der Abwehr der einfallenden Ungarn an der Unstrut, durch Aufstellen eines Reiterheeres und Befestigung einiger Burgen, u. a. auch die Quedlinburger Burg. Er versah diese Burg und deren Kirche durch reiche Schenkungen mit einer soliden Wohlhabenheit und ökonomischer Macht. Sein Wille war es, hier in Quedlinburg ein freiweltliches Damenstift zu gründen. Diesen Willen verwirklichte seine Frau Mathilde und sein Sohn Otto I. Heinrich I. verdankt Quedlinburg auch die erste urkundliche Erwähnung am 22. April 922.