Stosunkowo późno, na śladzie dawnej drogi gruntowej, wytyczono tu trzeci, ostatni odcinek ulicy Kruczej. Odcinek ulicy Stalowej, jako Kopischstrasse, w rejonie ulicy Grabiszyńskiej, widoczny jest już na planie z 1901 r.
Zabudowa Gajowic w rejonie Stalowej, w części północnej, realizowana była dopiero w pierwszej połowie XX wieku. Powstały tu budynki, w tym kamienice czynszowe, w zabudowie pierzejowej. W pierwszej kolejności powstała zabudowa odcinka północnego od ulicy Grabiszyńskiej do torów kolejowych. W kolejnych latach nastąpiła zabudowa odcinka południowego od ulicy Kruczej do Kwaśnej. Zabudowa ta realizowana w latach 1925-1936 wzdłuż ulicy Kruczej i przy ulicach przyległych, obejmowała między innymi osiedle Sauerbrunn-Viertel (Kwaśne Źródło), zbudowanego według projektu Hermanna Wahlicha i Heinricha Rumpla z 1928 r. Odcinek środkowy ulicy łączący wyżej opisane powstał po 1932 r.
W 1943 r. (lub w latach 1940–1941) przy skrzyżowaniu z ulicą Grabiszyską zbudowano schron przeciwlotniczy dla ludności cywilnej. Projektantami obiektu byli Richard Konwiarz i Rudolf Stein. Jego architektura inspirowana była budowlą więzienia dla kobiet w Würzburgu projektu Petera Speetha z 1809 r.