Miasto Kraków, które dzięki swojej bardzo dobrej lokacji miało szansę na szybki rozwój, dodatkowo z powodu strategicznego znaczenie odczuwało mocną potrzebę solidnej obrony, która wyrażała się przede wszystkim w postaci solidnych murów opasających miasto. Sposobna okazja na ich stworzenie miała miejsce pod koniec wieku trzynastego kiedy lokalny książę udaje się na wyprawę na Węgry przeciwko tamtejszym ziemianom. Poleca on wówczas opiece mieszkańców Kraków zamek wraz z znajdującą się tam księżną. Wojska buntownicze wkraczają do miasta, ale nadaremnie oblegają Wawel broniony przez mieszczan. Gdy książę powraca z odsieczą w nagrodę za wierność daje możliwość wybudowania w mieście obwarowań. Rozpoczęte wówczas prace kontynuowane były przez następne kilkaset lat.
