Obwarowania miejskie w Choszcznie zostały wzniesione na przełomie XIV i XV wieku. Do dzisiaj zachowały się tylko fragmenty murów. Mury wykonane były z kamienia i cegły, a ich długość wynosiła 1600 m. Wzmocnione były systemem wałów i fos. Północną stronę chroniły mokradła.
Obwarowania miejskie posiadały trzy bramy, siedem baszt i 36 czatowni. Bramy znajdowały się przy głównych wjazdach do miasta. Od zachodu znajdowała się Brama Kamienna (wyjazd w kierunku na Barlinek i Myślibórz). Od południowego wschodu Brama Wysoka (wyjazd w kierunku Dobiegniewa). Brama Młyńska znajdowała się od północy (wyjazd w kierunku Stargardu).
W pierwszej połowie XVIII wieku podjęto decyzję o rozbiórce systemu obronnego. Rozebrano trzy bramy, zaczęto zasypywać fosy i niwelować wały. Wówczas powstał pomysł, żeby te tereny przekształcić w tereny rekreacyjne. Na obszarze po zachodniej i południowej stronie murów urządzono park (obecnie Park Moniuszki) i tereny rekreacyjno-sportowe. Na wale południowym, wzdłuż ulicy Piastowskiej, założono aleję spacerową, która nosi nazwę Wały Piastowskie.
Do czasów obecnych zachowały się jedynie niewielkie fragmenty średniowiecznego muru miasta. Istnieje spora część muru północnego oraz cząstki muru południowego i zachodniego. Z rozebranych bram pozostała okrągła budowla - rondel przedramienia Bramy Kamiennej - Barbakan. Do dzisiaj zachowały się w nim otwory strzelnicze i fryz z czarnych cegieł. Barbakan znajduje się na rogu ul. Piastowskiej i ul. Wolności, jest to siedziba Rady Miejskiej.