Ulica Podwale była częścią drogi okrążającej miasto po zewnętrznej stronie murów - Um die Stad Rum. Po zburzeniu umocnień w XIX wieku nadano jej nazwę Niederwallstrasse, czyli ulica Dolnych Wałów. Po II wojnie światowej, przez krótko miała nazwę 3 maja, jednak ze względu na niepoprawność polityczną przemianowaną ją na Hanki Sawickiej. Po przemianach, na początku lat 90. po raz trzeci w ciągu półwiecza nastąpiła zmiana nazwy ulicy. Tym razem na historycznie uzasadnione Podwale.