Tuliskan kelanjutan untuk paragraf ini - Daerah ini sudah dihuni pada Zaman Batu. Pada Abad Pertengahan, semenanjung Moryń adalah situs benteng Slavia Barat. Diduduki oleh suku-suku Polandia, pada abad ke-10 itu termasuk dalam negara Polandia yang baru muncul, bagian dari yang tetap sampai akhir abad ke-13, ketika itu dianeksasi oleh Margraviate Brandenburg. Pemukiman ini pertama kali disebutkan dalam dokumen abad pertengahan pada tahun 1263. Kota ini disebutkan sebagai kota pada tahun 1306. Benteng ini dibangun kembali pada tahun 1365 oleh Wittelsbach kurator Otto V dari Brandenburg. Pada tahun 1373, dengan wilayah New March menjadi bagian dari Ceko (Bohemia) Crown Lands, diperintah oleh dinasti Luksemburg. Pada tahun 1402, Luksemburg mencapai kesepakatan dengan Polandia di Kraków, yang menurutnya Polandia harus membeli dan memasukkan kembali wilayah tersebut, tetapi akhirnya Luksemburg menyetorkannya ke Ordo Teutonik. Selama Perang Polandia-Teutonik (1431-1435), kota ini hancur selama serangan Hussite
dalam kampanye 1433. Ketika perang Polandia-Teutonik lainnya pecah pada tahun 1454, Ksatria Teutonik menjual wilayah tersebut ke Brandenburg untuk mengumpulkan dana untuk perang.