Ulica powstała około 1883 r. według planów prowoju Przedmieścia Południowego sporządzonych dziesięć lat wcześniej. Od początku swojego istnienia do 1945 r. nosiła nazwę Elsasserstr. Miała ona upamiętniać zdobycie Alzacji (Elsass) przez Niemcy w wyniku wojny z Francją w latach 1870-1871.

W czasie walk o Festung Breslau większość domów została zrównana z ziemią. Do dziś zachowały się jedynie dwa budynki: kamienica na rogu z ul. Powstańców Śląskich (wzniesiona w latach 30.) oraz częściowo budynek dawnego urzędu pocztowego po drugiej stronie ulicy. Na przełomie lat 60. i 70. wzdłuż ulicy wzniesiono bloki. Od 1945 r. ulicę nazwano ul. Zaolziańską.