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łą,wysokość sięga do 6 m.
Od początku XV wieku do połowy XVI ze względy 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