Vytvoření obranných zdí lze určit pouze na základě technologických prvků pro období od poslední čtvrtiny 13. století do začátku 14. století. Stavba zdí trvala dlouho a měla několik etap. To dokládají mimo jiné různé motivy stěn a četné kousky přidané zdi. Tloušťka stěn je různá. V blízkosti Prudnické brány jsou stěny silné 1,4 m, ve zbývajících částech asi 0,9 m. Výška zachovaných částí dosahuje v průměru asi 3,5 m. Nejstarší středověké části hradeb byly vyrobeny z cihel na podstavci rozbitých nepravidelných kamenů a oblázků. Jsou spojeny vápenopískovou maltou citronově žluté barvy s viditelnými částicemi vápna. V počáteční fázi byla vytvořena a dokončena nejsilnější zeď v jižní části. Prudnická brána sestávala z dvojité zdi a současná věž byla alespoň ve spodních částech vyrobena spolu se zdí. První písemná zmínka o zdech pochází z roku 1502 a týká se jejich obnovy. Pravděpodobně byly zdi opraveny pouze dočasně a doplněny zavěšenými věžemi. Na severovýchodě (pravděpodobně v 17. století) prošly zdi pouze moderní rekonstrukcí, o čemž svědčí holandské nitě v horních částech této zdi. V současné době jsou zachovány v ruinách s malými mezerami po celém obvodu města. V obvodu stěn bylo v nepravidelných odstupach zachováno osm půlkruhových věží a jedna pravoúhlá věž.
