Ulica Grodzka jest jedną z najstarszych w Krakowie. Istniała jeszcze przed lokacją miasta w 1257 roku. Była ważnym fragmentem wczesnośredniowiecznego szlaku handlowego północ-południe. Później stanowiła część tzw. traktu solnego, wiodącego do Wieliczki, Myślenic i dalej, aż na Węgry. Początkowo ulica kończyła się na obwarowaniach Okołu - dawnej osady pomiędzy Wawelem, a Krakowem lokacyjnym - znacznie starszych od krakowskich. Ta granica biegła prawdopodobnie w okolicach dzisiejszej ulicy Senackiej.

Jej początkowy odcinek - przy Rynku Głównym - cechuje się charakterystycznie zdeformowanym rzutem, spowodowanym lokalizacją kościółka św. Wojciecha, stojącego jeszcze w XIV wieku na nieznacznym wzniesieniu. Przebieg i szerokość ulicy nie zmieniły się od średniowiecza. Wyjątkiem jest odcinek Rynek - pl. Dominikański, gdzie po wielkim pożarze miasta (1850r.), cofnięto lica odbudowywanych domów parzystej pierzei, rozszerzając tym samym ulicę o kilka metrów.

Kiedy w XIV wieku włączono ostatecznie Okół do Krakowa nastąpiła integracja i porządkowanie urbanistyczne obu rozdzielonych dotąd części dzisiejszej ulicy Grodzkiej, zamkniętych u podnóża zamku Bramą Grodzką. Już w XIV wieku zabudowa ulicy była murowana, a jej kształt - widoczny do dziś - ustalony został ostatecznie na początku XVI wieku. Wtedy też jej obecną nazwą objęto całą ulicę.