Die Stadt entstand um eine Burg des Deutschen Ordens am Ufer des Flusses Passarge (polnisch Pasłeka ) und erhielt 1284 die Stadtrechte.
Während sich im übrigen Ostpreußen der protestantische Glaube durchsetzte konnte der Braunsberg zuständige Bischof Stanislaus Hosius nach 1551 die Stadt zum katholischen Glauben zurückführen. 1578 wurde sogar ein katholisches Seminar für Missionierung der nordischen Länder gegründet.