Ulica założona w 1875 r. przez kupca Edwarda Bischofa. Początkowo biegła tylko do ul. Inowrocławskiej, a jej przedłużenie do ul. Legnickiej nastąpiło dopiero na początku XX w. Nazwa pochodziła od wyspy Als, której bronili Prusacy w wojnie z Danią (29 VI 1864).
W czasie wojny cała zabudowa zostaje zrównana z ziemią (zastają tylko dwie kamienice na rogu z ul. Poznańską. Pod koniec lata 60. rozpoczęto budowę blokowiska. 20 października 1965 r. zlikwidowano odcinek między pl. św. Mikołaja i ul. Inowrocławską, zaś od połowy 1993 r. odcinek między ul. Inowrocławską i ul. Młodych Techników nosi nazwę ul. Salezjańskiej.

Ulicę wytyczono już w XIX wieku jako zachodnią stronę Tschepiner Platz (Rynku Szczepińskiego). Własną nazwę otrzymała z początkiem XX wieku. Pochodziła ona od nazwy dolnośląskiego miasta Lüben (Lubin). Po wojnie przez kilkanaście lat ulica istniała w przedwojennym kształcie, biegnąc od ul. Zachodniej do ul. Ścinawskiej. Dopiero wraz z odbudową Szczepina w latach sześćdziesiątych przedłużono ją na południe, aż do Legnickiej. Odcinek ten przez wojną funkcjonował początkowo jako Schweitzerstr. (od nazwy założyciela, kupca Louisa Wilhelma Schweitzera), a od 1938 roku jako Grünbergerstr. (ul. Zielonogórska).