Na planie miasta z roku 1909 nazwa Steinstraße obowiązuje na obu tych odcinkach, a pomiędzy nimi znajduje się m.in. fragment Neudorfer Friedhof (Cmentarza Nowowiejskiego). W krótkim czasie po wytyczeniu Steinstraße uzyskała kanalizację, wybudowano wzdłuż niej kilkadziesiąt kamienic czynszowych, a obie części ulicy łączyła wówczas ze sobą droga (dziś nieistniejąca) przebiegająca kilkadziesiąt metrów na północ od dzisiejszej Kamiennej, nazwana Kräuterweg (dosłownie: „Droga Ziołowa”).

Stan niedokończonej arterii utrzymał się przez następne dziesięciolecia, również po II wojnie światowej, w wyniku której zrównana została niemal cała dotychczasowa zabudowa wzdłuż Steinstraße i Kräuterweg.

Po wojnie polska komisja nazewnictwa potraktowała nazwisko patrona ulicy rzeczownikowo (Stein = kamień) i nadała jej nazwę ul. Kamiennej;