Odcinek ulicy, dziś biegnący pomiędzy kościołem św. Michała Archanioła a Waschteich Park (po 1945 nazwanym Parkiem Nowowiejskim, dziś noszącym nazwę Parku Stanisława Tołpy), wytyczony został dopiero w 1936. Teren, po którym w tej okolicy dziś przebiega ulica Wyszyńskiego, wcześniej stanowił zakole Odry połączone z systemem fos i fortyfikacji miejskich i po ich likwidacji w 1808 przez cały XIX wiek znajdowały się tu stawy (od dwóch do czterech; ich kształt, rozmiary i liczba zmieniały się na przestrzeni stulecia) służące okolicznym mieszkańcom do prania odzieżyNazwę Waschteich Park tłumaczyć można jako „park ze stawami do prania”.; wraz z rozwojem miasta stawy te zasypywano i po 1909 pozostał z nich już tylko jeden, dziś stanowiący ozdobę Parku Nowowiejskiego. Odcinek ulicy Wyszyńskiego przebiegający tędy wciąż pozostaje niezabudowany.
Wytyczany etapami w latach 1808–1936 przebieg ulicy utrzymuje się do dzisiaj bez zmianW kilku miejscach ulica została tylko poszerzona.. Kamienice, znajdujące się do końca II wojny światowej wzdłuż południowego odcinka Adalbertstraße uległy w 1945 w znacznym stopniu zniszczeniu i po wojnie zostały częściowo zastąpione budownictwem plombowym i wielkopłytowym.