Ulica powstała ok. 1875 r. na terenie tzw. Pola Maciejowego. Ulica początkowo nosiła nazwę Neue Matthiasstr. dla odróżnienia od pobliskiej Matthiasstr. (Drobnera). Wywodziła się ona od Zakonu Krzyżowców z Czerwoną Gwiazdą pod wezwaniem św. Macieja. W maju 1932 r. zmieniono nazwę i tak patronem ulicy został Eduard von Peucker (1791-1876), pruski generał i minister wojny.

Po wojnie początkowo patronem ulicy był Henryk IV Prawy (1258-1290), książę wrocławski i krakowski. Jednak już w 1948 r. zastąpił go Marian Buczek (1896-1939), działacz ruchu robotniczego, członek Komunistycznej Partii Polski, który zginął w walce z Niemcami. W 1992 r. powrócono do nazwy, która obowiązywała w pierwszych powojennych latach. Tym razem jednak patron występuje jako Henryk Probus.