Byen ble grunnlagt i 1234 på en gammelprøyssisk bosetning av Den tyske orden, og ga byen navnet Palmnicken. i 1525 ble byen og området en del av det prøyssiske hertugdømme. Under tredveårskrigen ble Palmnicken okkupert av Sverige i seks år.