Pierwszy budynek teatru w Koszycach został oddany do użytku w roku 1788, choć całość została ukończona aż dwa lata później. Pierwszym przedstawieniem wystawianym w tymże teatrze była prawdopodobnie opera Wolfganga Amadeusa Mozarta „Uprowadzenie z seraju”, którą pokazano w sali balowej ratusza, jako że scena została otwarta dopiero w roku 1790. W teatrze grano pierwotnie wyłącznie po niemiecku, natomiast po 1816 roku na przemian po niemiecku i węgiersku. Oprócz samego teatru, w gmachu umieszczono także ponownie otwartą kawiarnię. Widownia sceny teatralnej mieściła 500 widzów. Budynek powstał w stylu klasycystycznym według projektu Štefana Brockiego i Jozefa Jána Tallhera. Był to pierwszy stały teatr w historii Koszyc, gdyż wcześniej przedstawienia teatralne wystawiano na uniwersytecie jezuitów a także gdy do miast zawitał teatr wędrowny. W roku 1828 w budynku teatru otwarto kasyno, w którym spotykali się członkowie zamkniętej społeczności, by grać w gry towarzyskie. W roku 1894 budynek został zamknięty ze względów bezpieczeństwa.
Obecny teatr uroczyście otwarto 28 września 1899 roku. Gmach powstał według projektu węgierskiego architekta Adolfa Lánga w eklektycznym, neobarokowym stylu. Nowy teatr został zbudowany na miejscu starego, z roku 1788.