Pierwotnym patronem zachodniego odcinka tej ulicy był Friedrich Emil Ferdinand Heinrich Graf Kleist von Nollendorf pruski marszałek polny (feldmarszałek). Kleiststraße, to dzisiejszy odcinek ulicy od skrzyżowania z ul. Armii Krajowej oraz E. Plater do przejazdu kolejowego.
Dawna Hermsdorferstraße (nazwa pochądząca od pobliskiej wsi Jerzmanki), to dzisiejszy odcinek ulicy od przejazdu kolejowego w kierunku wschodnim do skrzyżowania z ul. Słowiańską.
Po zakończeniu działań wojennych była to ulica Kościelna. Obecnie ulicy tej patronują Bohaterowie II Armii Wojska Polskiego. Przy tej ulicy znajduje się też cmentarz żołnierzy tej armii, którzy polegli w czasie forsowania Nysy Łużyckiej oraz w bitwie budziszyńskiej.