Het dorpje Bischofsburg ontstond op de handelsweg tussen Koningsbergen en Warschau, vermoedelijk aan het einde van de 13de eeuw of het begin van de 14de eeuw. Aan het einde van de 14de eeuw kreeg het dorpje stadsrechten. Tijdens de Dertienjarige Oorlog werd het stadje volledig verwoest. Bij de Tweede Vrede van Thorn werd besloten dat Ermland, waartoe Bischofsburg behoorde vanaf nu onder Poolse bestuur kwam te staan. In 1505 leed de stad opnieuw grote schade na een stadsbrand. Hierna kwam er een stabielere periode en vanaf 1571 kreeg de stad een wekelijkse markt. Tijdens de Noordse Oorlog ging de stad in 1659 opnieuw in de vlammen op en in 1692 opnieuw in een stadsbrand. In 1709-1710 viel de stad ten prooi aan de pest, die de stad danig uitdunde.