Jeszcze na początku XIII wieku Kraków nie posiadał żadnych obwarowań. W 1241 miasto zostało całkowicie zniszczone przez najazd tatarski. Pomimo to dopiero w 1285 książę Leszek Czarny zezwolił na umocnienie miasta. Mury były budowane z przerwami do pierwszej ćwierci XIV wieku. W tym okresie nadano obwarowaniom zasadniczy kształt i charakter.