Pierwsze plany wytyczenia nowej ulicy pojawiły się w 1895 r. w projekcie urbanistycznym Przedmieścia Południowego. Od początku napotykano spore trudności w realizacji tych planów, w związku z niechęcią właścicieli do oddawania terenu, przez które miała przebiegać ulica. Pierwszy, dwupasmowy odcinek od pl. Powstańców Śląskich do ul. Drukarskiej powstał ok. 1900 r. Drugi odcinek, od ul. Ślężnej do ul. Bardzkiej powstawał od 1915 r. Obie części łączyła Kräuterweg (do 1900 r. pod nazwą Am Neudorfer Weg) biegnąca od ul. Drukarskiej do ul. Ślężnej tuż przy ogrodzeniu obecnej Akademii Ekonomicznej.
Właściwą ulicę nazwano Steinstr. dla upamiętnienia pruskiego ministra, barona Karla von und zum Stein.

W 1945 r. zabudowa ulicy została niemal doszczętnie zniszczona. Wtedy też zmieniono nazwę na ul. Kamienną, tłumacząc na polski nazwisko niemieckiego patrona tej ulicy.

Plac zaprojektowali w 1880 r. Alexander Kaumann i A. Hoffmann, lecz przez kilka lat zwlekano z jego realizacją. Nastąpiło to dopiero dzięki nowemu, skorygowanemu planowi urbanistycznemu Przedmieścia Południowego z 1895 r. Okrągły plac o średnicy 220 m z założeniem parkowo-skwerowym łączył w sobie ideę francuskiego placu gwiaździstego i angielskiego skweru. Z placu wychodzi sześć ulic w tym dwie reprezentacyjne z pasami zieleni w środku – ul. Powstańców Śląskich i ul. Sudecka (ul. Zaporoska). Torowisko początkowo przebiegało środkiem jezdni, później przeniesiono je na wewnętrzne pobocze, aż w końcu na początku lat 30. tramwaje puszczono przez środek placu. W pierwszych latach XX w. wzniesiono reprezentacyjne kamienice dla bogatej klasy średniej. Początkowo plac otrzymał na cześć cesarza Wilhelma I nazwę Kaiser-Wilhelm-Platz, podobnie jak główna ulica przez niego przebiegająca. Po pierwszej wojnie światowej, w okresie Republiki Weimarskiej zmieniono nazwę na Reichspräsidentenplatz dla upamiętnienia urzędu prezydenta republiki. W 1934 r. na cześć feldmarszałka Paula Ludwiga Hansa Antona von Beneckendorff und von Hindenburg (uff :) zmieniono nazwę na Hindenburgplatz.

W czasie II wojny światowej zniszczeniu w wyniki ciężkich walk zniszczone zostały kamienice między ul. Zaporoską i ul. Powstańców Śląskich, a także przy ul. Kamiennej i ul. Pretficza. Po wojnie uzupełniono tylko zabudowę między ul. Zaporoską i ul. Powstańców Śląskich wznosząc pawilon handlowy „Rondo”. Obecną nazwę – Plac Powstańców Śląskich wprowadzono po wojnie.