S výstavbou mestských hradieb sa začalo v 13. storočí, koncom 14. storočia už malo mesto opevnenie s tromi bránami: Michalskú, Laurinskú a Vydrickú. V 15. storočí otvorili Rybársku bránu. Pred hradbami mesta vznikali postupne predmestia, ktoré v prvej polovici 15. storočia nariadil cisár Žigmund v dôsledku husitského nebezpečia opevniť systémom vysokých násypov a valov.

V polovici 16. storočia následkom tureckého nebezpečenstva sa začalo s opravou opevnenia, na ktorej spolupracovali aj talianski fortifikační stavitelia. V rokoch 1775 - 1778 sa uskutočnila asanácia mestského opevnenia. Vnútorné hradby sa búrali, priekopy zasypali a vnútorné mesto sa zjednotilo s predmestiami.

Z celého hradobného systému sa zachovala len časť múrov a bášt od Dómu sv. Martina po celej dĺžke Židovskej ulice a úsek okolo Michalskej brány po Prašnú baštu. Súčasťou historického opevnenia je aj most, v začiatkoch drevený, jeho časť sa dvíhala reťazami.