Z końcem XIII w. król Wacław II oddał miasto biskupowi krakowskiemu Janowi Muskacie w zamian za wieś Kamienicę (Nowy Sącz). Zamianę król potwierdził dokumentem z dnia 24 marca 1303 ustanowionym w Pradze. Biskup krakowski zachował tylko prawo patronatu nad kościołem św. Wojciecha i drugim, filialnym. Jesienią 1306 miasto i zamek odebrał Władysław Łokietek, bez sprzeciwu mieszkańcówG. Ślawska, Związki z Bieczem Królowej Jadwigi, Biecz 1997, s. 8.. Od tego czasu, aż do I rozbioru Polski, należało do Korony.
Początkowo miasto było obwarowane wałami ziemnymi. Murami otoczone zostało najpóźniej w XIV w., czego pośrednim dowodem jest dokument z 1399 wydany przez Władysława Jagiełłę, który zobowiązywał mieszczan do robót przy naprawie murów. Mury zostały rozbudowane w XVI i na początku XVII w., kiedy to wzmocniono je 17 basztami i wieżami.