Mury obronne powstały w XIII wieku na podbudowie dawnych ziemno-drewnianych. Dolna część muru (szer. 1,5 m, wys. ok. 7,5 m) zbudowana jest z głazów narzutowych, pochodzi z końca XIII wieku. Górna część wykonana z cegły na początku XV w. Wzdłuż murów od strony miasta biegł drewniany ganek wsparty na kroksztynach. W murze umiejscowione były baszty i półbaszty otwarte od strony miasta. Z XVI wieku pochodzą mury z gankiem opartym na arkadach i dwoma poziomami strzelnic. W XVIII wieku większość baszt zamieniono na więzienie, następnie mieściły się w nich mieszkania. W murach osadzone są cztery bramy: Pyrzycka, Świętojańska, Młyńska, Wałowa. Długość murów wynosiła 2260 m. Do dnia dzisiejszego pozostało około 1040 m długości. Najlepiej zachowały się ich fragmenty w okolicy Bramy Pyrzyckiej.