Na západe bola vybudovaná tzv. „Hnilná brána", na východe „Maľovaná" a „Mlynská brána". Prvý hradbový pás bol hrubý asi 1,2 - 1,5m, vysoký 6 - 8m nad terénom. Postavený bol z lomového kameňa. Celková dĺžka bola asi 2260m. Predpokladá sa, že jeho súčasťou bolo okrem 5 - 6 brán asi 20 bášt. Vnútorný okruh hradieb pozostávajúci z hlavného obranného múru bol v 15.storočí opevnený deviatimi baštami. Boli pomenované podľa cechu, ktorý bol zodpovedný za ich obranu : bašta garbiarska, zámočnícka, debnárska, mäsiarska, kolesárska, hrnčiarska, povraznícka, obuvnícka a kováčska. pôdorys opevneného mesta
Pred hlavným múrom postavili neskôr nižný parkan a vodné priekopy, do ktorých privádzali vodu z Čermeľa a Mlynského jarku. Za Žigmunda a Mateja Korvína postavili pred hlavnou priekopou vonkajší múr, ktorý bol nižší a opevnený vysunutými polkruhovými delostreleckými baštami. Výška múru bola asi 5 m nad terénom, hrúbka 0,8 - 1,0m, dĺžka asi 2355m. Opevnenia mesta Košice silne poškodil požiar roku 1556. Keďže mestu hrozilo v 16.storočí turecké nebezpečie, rýchlo svoj hradobný systém opravilo a doplnilo. Vonkajší okruh spevnili ôsmimi viacuholníkovými bastiónmi, v ktorých umiestnili kanóny. Aj tento okruh postupne obohnali vodnou priekopou a začiatkom 17.storočia spevnili zemným valom s ďalšími bastiónovými plošinami na zachytávanie nepriateľských striel. V rokoch 1671 - 1677 vybudovali pod vedením cisárskeho inžiniera J. L. de Sichu pred Dolnou bránou päťramennú citadelu. Túto citadelu dal roku 1713 zbúrať Karol III. Jej posledné zvyšky odstránili pri predĺžení ťahu Hlavnej ulice smerom na juh. Ako sa výstavba mesta rozvíjala, hradby, brány, bašty a vodné priekopy sa postupne likvidovali. O ich pôvodnom stave hovoria dnes už len záznamy v archívnych dokumentoch, ako aj plány, kresby a veduty mesta Košíc od 16.storočia, uložené v muzeálnej expozícií mesta Košíc v Miklušovej väznici. Dodnes sa zachovali viditeľne časti hradových múrov na uliciach : Čajkovského, Hrnčiarskej, Podtatranského, Kováčskej, Starej baštovej, Štefánikovej,Gottwaldovej, Zbrojničnej, Baštovej, Hradbovej, Tajovského a Vrátnej. Časť hradobných múrov je použitá ako oplodnenie dvorov alebo je zabudovaná v murive domov, ktoré pozdejšie vybudovali popri hradbách.