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 je takmer kompletne zachovaný, z 15 bášt a veží sa zachovalo šesť. Zachovaných je dodnes asi 80% opevnenia v celom svojom profile (hradobný múr, hradobná terasa, parkánový múr, hradobná priekopa z exteriérovej časti a hradobná ulička z interiéru). Systém opevnenia prirodzene vymedzuje pôdorysne obrys historickej časti mesta a vytvára jeho jedinečnú siluetu.
