W drugiej połowie XIII wieku na mocy lokacji zarówno magdeburskiej (1243) jak i lubeckiej (1292) obwałowania ziemno-drewniane zastąpiono kamienno ceglanymi. Mury otaczały teren obecnego Starego Miasta. Ten etap budowy murów zakończono w 1298 roku. Najlepiej zachowanymi fragmentami murów z tego okresu znajdują się w okolicy bramy Pyrzyckiej. Zbudowane są one z kamieni polnych układanych warstwami i zwieńczonych cegłą. Ich wysokość sięga do 6 m.
Od początku XV wieku do połowy XVI ze względu na zagrożenie ze strony Brandenburgii oraz wprowadzenia broni palnej stare mury wymagały modernizacji. Mury podwyższono nadbudowaniem z cegły, a niektóre odcinki całkowicie przebudowano. Łączna długość wynosiła 2260 m.
W ciągu obwarowań wzniesiono 45 czatowni (trzypoziomowe dobudówki, wystające za ciąg murów), których parter stanowił arsenał, I piętro miejsce dla załogi, II piętro przeznaczone było do obserwacji i obstrzału.
W tym samym czasie prowadzono dalszą rozbudowę bram. Dobudowano do nich przedbramia (w których skąd wchodziły: gardziel, grama środkowa i barbakan). Na zewnątrz muru dostęp do miasta uniemożliwiały głębokie fosy, wały palisadowe oraz Ina.