Pierwotne mury powstały w XIV i XV w. W wieku XVII zostały rozebrane, a później odbudowane na nowo. Ich fragmenty można zobaczyć w północno-wschodniej części Wolina.
Powstały w XIV i XV wieku system umocnień wokół miasta składał się z murów obronnych oraz wysuniętych przed nie pięciu bastionów. Rozbudowa fortyfikacji trwała do XVII wieku, następnie zostały one zlikwidowane i ponownie odbudowane w roku 1710.
Fragmenty najstarszych murów znajdują się w północno-wschodniej części miasta. Mają wysokość trzech metrów, długość około 50. Zbudowane są z kamienia, charakteryzują się niejednolitą konstrukcją.