Penyebutan tertulis utama tentang kota ini berasal dari tahun 1278 ("Nova Berlyn"). Dalam paruh pertama abad ke-15, kota yang terletak di Neumark ini berada di bawah kendali Ksatria Teutonik. Sebelum dan setelahnya, Neumark merupakan bagian Brandenburg, yang sejak tahun 1701 menjadi milik Prusia. Setelah Perang Dunia II, kota ini dan bagian timur Brandenburg dianeksasi oleh Polandia.
