Początki ulicy sięgają XVII wieku, gdy była polną drogą biegnącą od Traktu Mogilskiego w stronę Wieliczki. Obecna, zaś droga istnieje od XIX stulecia. Wówczas powstała również większość zabudowy, którą możemy oglądać do dziś. Początkowa nazwa ulicy brzmiała Kolejowa, ze względu na topografię miasta. Prowadziła bezpośrednio od dworca kolei żelaznej powstałego w latach czterdziestych. Nazwa ta utrzymała się do doku 1912, kiedy to przemianowano ją na ulicę Andrzeja Potockiego, twórcy krakowskiej Ochotniczej Straży Pożarnej. W czasie II wojny światowej, od 1940 roku, nazywana była Ostringiem, zaś w czasach kultu jednostki, w latach 1948- 1956, nosiła imię Józefa Stalina. Obecnie, czyli od 1956 roku, nosi nazwę Westerplatte