Początek budowy obwarowań Myśliborza należy wiązać z otrzymaniem w XIII wieku praw miejskich. Wytyczona została wówczas zachowana do dzisiaj siatka ulic. Zaplanowano również fortyfikacje. Wzniesiono je w połowie XIII wieku. Do miasta prowadziły trzy bramy: Pyrzycka, Nowogródzka i jedna o nieustalonej nazwie. Spośród nich zachowały się tylko dwie pierwsze. Obronę miasta wzmacniało czterdzieści dziewięć baszt, w przewadze półotwartych. Do obecnych czasów pozostały jedynie Baszta Prochowa oraz fragmenty jednej z półotwartych (łupinowych) baszt. Zachowane fragmenty murów miejskich pochodzą z XIV wieku.
Brama Pyrzycka powstała w I połowie XIV wieku. Jest to gotycka ceglana budowla, założona na planie kwadratu. Zdobią ją ostrołukowe blendy. Brama została przykryta ceramicznym dachem namiotowym. Na przestrzeni wieków została kilkakrotnie przebudowana. Od 2002 roku mieści się w niej pracownia archeologiczna Muzeum Pojezierza Myśliborskiego.
Brama Nowogródzka powstała w I połowie XIV wieku. Jest to gotycka ceglana budowla, założona na planie kwadratu. Zdobią ją ostrołukowe blendy. Brama została przykryta ceramicznym dachem namiotowym. Od 1968 roku w bramie mieści się schronisko oraz myśliborski oddział PTTK.
Baszta Prochowa powstała na przełomie XIV i XV wieku. Jest to gotycka ceglana budowla, założona na planie koła. W XIX wieku zwieńczono ją krenelażem i stożkowym dachem oraz wykuto na poziomie wejście. Pierwotnie do baszty można było się dostać tylko z poziomu muru.
Zachowane odcinki murów można zobaczyć przy skrzyżowaniu ulic Pomorskiej i Wałowej oraz między Ogrodową i Pomorską. Najlepiej zachowany jest ten ostatni odcinek. Na jego przykładzie można sobie wyobrazić jak wyglądało w latach świetności całe założenie obronne Myśliborza. Mur w niemal całej zachowanej wysokości został wykonany z kamienia polnego. Wraz z rozwojem sztuki oblężniczej został nadbudowany z cegły. Wyraźnie widoczne są ślady po mocowaniach ganków straży. Co kilkanaście metrów mur przecinają półotwarte baszty, wykorzystywane obecnie w różny sposób.