Obecna ulica Podmurna rozciąga się w bezpośrednim sąsiedztwie murów obronnych od ulicy Rycerskiej (dawna Tłusta), po obecną 22 – go Stycznia (dawna Knapska, Wiatrakowa, Friedrichstrasse, Sukiennicza, Tkacka). Należy jednak przypuszczać, że odległych czasach arteria ta mogła przebiegać przy całym wschodnim skraju murów obronnych (od dzisiejszej Baszty Dominikanów – znajdującej się w sąsiedztwie osady średniowiecznej – po tereny dawnej Spółdzielni Inwalidów im. 1 – go Maja) Potwierdzają to z plany z XVIII w. Jej nazwa wywodzi się oczywiście od topografii, faktu, że znajduje się pod murami miejskimi.

Historia
Nie mamy pewności czy w dawnych wiekach, inna z ulic, znajdująca się w sąsiedztwie murów obronnych, nie nosiła podobnej lub zbliżonej nazwy. Niektórzy naukowcy przypuszczają, że mogła to być prawdopodobnie ulica Wałowa – znajdująca się przy wale obronnym – murze obronnym. Zachowane archiwalia – plany zabudowy z XVIII, XIX i XX wieku mówią już dokładnie o ulicy Podmurnej znajdującej się w sąsiedztwie murów obronnych i Bramy Grudziądzkiej. Jednak po ich dokładnej analizie widać, że ulica Podmurna nie była jedną z głównych ulic miasta. Przylegały do niej: z jednej strony głównie ogrody, które wytyczały skraje posesji, a z drugiej mur obronny. Najprawdopodobniej w II połowie XVIII lub w XIX wieku na ulicy został położony bruk. Mogło to się wiązać z wytycznymi biskupiej komisji rewizyjnej z 1756 r., kiedy to nakazywano brukowanie wjazdów na teren posesji. Z dawnej zabudowy zachował się do dziś spichrz z 1797 roku, Brama Grudziądzka, która znajduje się u zbiegu ulic Grudziądzkiej i Podmurnej, Baszta Dominikanów, czy barokowa kamienica, której główny front znajduje się przy ul. Grudziądzkiej, a jej wschodnia ściana przylega bezpośrednio do ul. Podmurnej. Nie zachował się natomiast dawny wiatrak typu holenderskiego. dziś widnieje on już tylko na jednym z obrazów z 1708 roku i jednej z dawnych rycin. Pozostałe elementy zabudowy obecnej ul. Podmurnej to już obiekty XX - wieczne.