
První stálou divadelní budovu získaly Košice v letech 1798–99. V severní části Hlavní ulice ji postavil Anton Schwaizer podle projektu Štefana Brockého a Josefa Johanna Talhera. Investory byla hrabata Mihály Szláray a Miklos Vecsey. Divadlu sloužila jižní část s kapacitou až 500 míst, v severní části byl umístěn společenský sál (Reduta), mezi nimi provozní a restaurační prostory.
Stará budova přestávala vyhovovat bezpečnostním předpisům (požár 1884) a representaci města. Roku 1894 byla proto uzavřena a v srpnu 1897 zbořena.
Nové divadlo vzniklo v letech 1897–99 (18. září první slavnostní představení) podle projektu rodáka z pražského Smíchova Adolfa Langa (1848–1913). Ten se specializoval na divadelní a společenské budovy v tehdejších Uhrách (divadlo a radnice v Pécsi, museum v Szegedu, hudební akademie v Budapešti) a přednášel na architektonických školách v Praze, Bukurešti, Budapešti a Vídni.
Košické divadlo je postaveno ve stylu monumentálního novobaroka s eklektickými vlivy.
V letech 1988–94 prošlo divadlo rozsáhlou rekonstrukcí, která plně respektovala jeho historický vzhled. Před hlavním průčelím byla zřízena fontána a opravena přilehlá část parku.