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.

Ulica została wytyczona w połowie XIX wieku na terenie pastwisk należących do wsi Szczepin. Początkowo biegła od obecnej ul. Legnickiej do ul. Zachodniej. Przedłużenie do obecnej ul. Długiej następiło pod koniec XIX wieku, w wyniku przekazania przez wojsko terenu pod nową drogę. Przedwojenna nazwa ulicy pochodziła od miasta Posen (Poznań) w Wielkopolsce. Po wojnie zachowano dawną nazwę.