V stredoveku boli Košice obohnané dômyselným systémom opevnenia, z ktorého sa do dnešných čias zachovali iba drobné fragmenty. K ním patrí archeologický komplex Dolná brána, ktorý ukrýva časť opevnenia z 13. storočia, keď bola veľká časť mesta sústredená do dnešného centra. Zaujímavosťou je, že vtedajšie mesto ležalo o niekoľko metrov nižšie, a preto sa toto opevnenie dnes nachádza v podzemí.

Komplex Dolná brána bol objavený počas veľkej rekonštrukcie Hlavnej ulice v rokoch 1996-1998 a k jeho záchrane dopomohol vtedajší primátor a neskorší prezident SR Rudolf Schuster. Objav podzemia bol podnetom na vznik múzea, ktorého predlohou bolo múzeum vo Verone. Dnes archeologické múzeum ponúka možnosť prehliadky južnej časti opevnenia s bránou a barbakanmi a viacero interaktívnych prvkov približujúcich stredoveké Košice.