Die ursprüngliche Mauer entstand im 14. und 15. Jh. Im 17. Jh. erfolgte der Rückbau und in späterer Zeit der erneute Wiederaufbau. Fragmente davon können im nordöstlichen Teil von Wolin besichtigt werden.
Im 14. und 15. Jahrhundert wurde die Stadt mit einer Mauer und 5 Türmen befestigt. Der Ausbau der Stadtbefestigung währte bis in das 17. Jahrhundert. Danach wurde die Stadtmauer abgerissen und 1710 wurde wieder eine Stadtbefestigung erbaut.
Fragmente der ältesten Mauern finden sich im nordöstlichen Teil der Stadt. Sie sind etwa 50 m lang und erreichen eine Höhe von 3 m. Gebaut wurde sie aus Feldsteinen.