Z kościoła, który przez większość swojej historii pozostawał poza murami miasta, udajmy się w kierunku obecnej ulicy Mikołajskiej ‒ jej nazwa wywodzi się od wezwania kościoła św. Mikołaja. Kiedy jeszcze istniały mury miasta, Bramą Mikołajską, zlokalizowaną tuż przy warownym kościele na Gródku, przybywali podróżni z Rusi, przez Sandomierz do Krakowa. Brama powstała prawdopodobnie w 1312 roku (zastąpiła wcześniejszą Bramę Rzeźniczą) i istniała do 1812 roku, kiedy to cesarz Franciszek I nakazał rozebrać mury i zasypać fosę stanowiącą część umocnienia miejskiego. Brama Mikołajska była jedną z 9 bram, którymi można się było dawniej dostać do miasta.