Na mapie wydanej w 1883 roku zaznaczona została droga biegnąca w śladzie późniejszej ulicy B. Prusa z zabudową koncentrującą się na odcinku pomiędzy późniejszymi ulicami gen. Z. Waltera-Jankego a H. Kołłątaja. Na mapie z 1914 roku zaznaczono dodatkowo budynki w rejonie skrzyżowania późniejszych ulic gen. Z. Waltera-Jankego i B. Prusa.

W latach 1922–1939 zachodni odcinek ulicy B. Prusa nosił nazwę ulicy Wolności, natomiast wschodni ulicy Zielonej. W 1924 roku pomiędzy ulicami B. Prusa a Fabryczną rozpoczęła działalność Fabryka Kotłów Parowych (późniejsze Zakłady Budowy Urządzeń Kotłowych). W 1938 roku w rejonie późniejszych ulic B. Prusa i Leśnej rozpoczęto budowę kościoła pw. św. Jacka, który w 1940 roku został kościołem parafialnym.

W okresie niemieckiej okupacji lat 1939–1945 droga nosiła nazwę Kirchstrasse, a nazwę ulica Wolności dla całej ulicy przywrócono w 1945 roku.