La ville est située dans la région historique de la Nouvelle-Marche, près des limites de la Poméranie au nord, à 60 kilomètres au sud de Szczecin. La frontière allemande se trouve à environ 20 kilomètres à l'ouest.
En effet, le lieu de Konigesberge est mentionné pour la première fois dans un acte de 1244. Une dizaine d'années plus tard, la région passe entre les mains les margraves de Brandebourg, soutenus par le roi Ottokar II de Bohême. En 1267, Königsberg obtint le droit de tenir marché ; l'église Sainte-Marie est apparue pour la première fois en 1282. Deux ans après, un couvent des ermites de Saint-Augustin est fondé.
Au Moyen-Âge tardif, la ville connaît un essor économique. Pendant la peste noire au milieu du XIVe siècle, toutefois, le margrave Louis Ier ordonna un pogrom mené contre les Juifs de Königsberg. Dès 1402, l'ordre Teutonique a régné sur la Nouvelle-Marche. La ville a été assiégée par les hussites en 1433. Finalement, la région fut réintégrée dans la marche de Brandebourg par l'électeur Frédéric II en 1454.