Opevnenie, ktoré obopínalo mesto pochádza z prelomu 13. až 14. storočia. Bolo jedným zo znakov rozvíjajúceho sa mesta. Vyznačuje sa zložitou sústavou troch opevňovacích múrov a hradobnou priekopou. Múry sú spevnené baštami. Do mesta sa pôvodne vchádzalo troma bránami. Zachovala sa len Košická a Menhardská brána. V opevnení sa nachádza ešte Poľská brána, ktorá ňou v skutočnosti nebola. Hradby sa dopĺňali a obnovovali v priebehu 16. a 17. storočia, podľa vyvíjajúcej sa vojenskej techniky. Hradobný systém dlhý 2,5 km (zachované sú 4/5 pôvodnej dĺžky) je najzachovanejší na Slovensku.