Lenno Królestwa Polskiego Na mocy pokoju toruńskiego region z miastem stanowił część Królestwa Polskiego jako lenno we władaniu krzyżackim. W 1525 wielki mistrz Albrecht Hohenzollern sekularyzował zakon krzyżacki, przyjął protestantyzm i ustanowił w Prusach świeckie księstwo, związane zależnością lenną z Królestwem Polskim. Zamek Lötzen stał się siedzibą starostów książęcych. Starania Nowej Wsi o uzyskanie przywileju miejskiego zostały uwieńczone sukcesem na początku XVII stulecia. Został on wystawiony z datą 16 maja 1612 r. przez kancelarię elektora brandenburskiego – Jana Zygmunta Hohenzollerna, sprawującego w Prusach Książęcych władzę w imieniu chorego umysłowo księcia Albrechta Fryderyka.
Herb i pieczęć miejską nadano miastu, które od tej pory przejmowało nazwę zamku – Lötzen, przywilejem z 26 maja 1612. Pierwszym burmistrzem Lötzen został Paweł Rudzki. Rozpoczął się powolny rozwój miasta, któremu sprzyjało położenie w pobliżu najkrótszych dróg łączących Lwów, Warszawę i Wilno z portami morskimi Gdańska, Elbląga, Braniewa i Królewca.