Mury miejskie zbudowano z kamienia w latach 1272-1290. Długość: 1640 m, grubość: 1 m, wysokość: do 8 m. Mury otaczają teren Starego Miasta o pow. 24 ha. Niegdyś w skład fortyfikacji miejskich wchodziło 38 czatowni, dwie bramy: Gorzowska i Młyńska i jedna baszta zwana Więzienną lub Czarownic. Do dnia dzisiejszego mury zachowały się prawie na całej swej długości, przetrwała także Brama Młyńska i Baszta Więzienna.