
Městské opevnění vzniklo krátce po roce 1389 na příkaz olomouckého biskupa Mikuláše. Původně však neměli podobu kamenné hradby, ale pouze hlinito-kamenného náspu. Další fází potom bylo pozdější zřízení příkopu před ním, který byl následně zavodněn. Kamenná hradba vznikla až současně se třemi branami. Ta první ji přerušovala v místech dnešní Hrnčířské ulice a říkalo je si Horní. Druhá v Brněnské ulici, té se říkalo Dolní a konečně třetí, která stála blízko Staré radnice.
Bohužel do dnešní doby se dochoval jen krátký úsek zdiva a s okrouhlou baštou. Ty jsou dobře vidět z hlavní silnice vedoucí ulicí, příznačně nazvanou Hradební. Interiér bašty je dnes druhotně využíván a je volně nepřístupný. Bašta je zastřešena a fasáda je z zvenku novodobě upravena.
To, že se nezachovalo z opevnění téměř nic je důsledkem jeho boření po požáru v roce 1818. V prvé řadě byly zbořeny brány, a to Dolní i Horní v roce 1819, respektive 1823. V roce 1873 byly zasypávány příkopy a tam kde byly hradby zbořeny vysázeny stromy. Tím byla jejich zkáza dokonána.