Obecna ul. Staszica do 1945 r. nazywała się Bismarckstrasse. Jej patronem był kanclerz Niemiec Otto von Bismarck, któremu międzyrzeczanie wystawili też pomnik na Winnicy. Ulicę wytyczono pod koniec XIX. Biegła na północny-zachód od Bahnhofstrasse, czyli Dworcowej (obecnej 30 Stycznia) do otwartego w 1910 r. Bismarckplatz, czyli placu Bismarcka (obecny plac przed pomnikiem Tysiąclecia Państwa Polskiego). Przecięła m.in. dawną Łąkę Strzelecką między Obrą i byłą fosą miejską.
W 1899 r. przy Bismarckstrasse otwarto elektrownię miejską i rzeźnię, za którymi znajdował się targ bydlęcy. W 1908 r. wybudowano przy niej szkołę żeńską (obecna Szkoła Podstawowa nr 2), natomiast w 1914 r. ukończono budowę szkoły ludowej (obecne I Liceum Ogólnokształcące i Gimnazjum nr 1). Na wysokości tej szkoły w latach 20. odsłonięto pomnik poświecony niemieckim mieszkańcom, którzy zginęli podczas pierwszej wojny i Powstania Wielkopolskiego. W 1914 r. miedzy obiema szkołami wzniesiono wieżę ciśnień i wybudowano pierwszy miejski wodociąg. Przy Bismarckstrasse, na jej skrzyżowaniu z ówczesną Minkestrasse (obecna Sportowa) znajdował się Präsidentenhaus, czyli willa ówczesnego prezesa sądu.