Położony na wzgórzu nad rzeką Ropą Biecz wywodzi swą nazwę – jak głosi legenda – od zbója Becza. Pod koniec XII w. istniał tu zapewne gród kasztelański, a od 1243 r. w dokumentach wymieniani są bieccy kasztelanowie.

Wieliczka wspominana jest w dokumentach już w latach 1123-1127, a jej pierwsza lokacja miała miejsce w 1290 r. Prawa magdeburskie nadał miastu Kazimierz Wielki w 1368 r. i wtedy otoczono je murami obronnymi.