Mury miejskie Wolina zbudowano na przełomie XIV i XV wieku. Chroniły one miasto z trzech stron (bez wschodniej flanki od strony rzeki). Pierwotnie posiadały trzy bramy i Basztę Prochową. Obecnie zachowały się fragmentarycznie po północnej stronie miasta,wzdłuż ulicy Krzywej. Zbudowane z kamienia i cegły mają obecnie do 3 metrów wysokości.
W XVII wieku zbudowano przed murami fortyfikacje bastionowe. Zachowały się ślady dwóch nasypów przy ulicach Konopnickiej i Ogrodowej.