El edificio neo-renacentista fue construida en 1885-1886 durante la época de Austria-Hungría , basado en un diseño de los arquitectos vieneses Fellner y Helmer , que diseñaron edificios teatrales en 10 países europeos. Como muestra de la importancia de su inauguración, Kálmán Tisza primer ministro húngaro, y su todo gobierno participaron de la ceremonia. El edificio original fue diseñado para 1.000 espectadores y fue iluminada usando 800 lámparas de gas. El interior fue decorado con frescos del pintor nativo Kornél Spányik y por pinturas del artista Leo Lüttgendorf-Leinburg, entre otros. El Teatro de la Ciudad fue contratado por compañías profesionales de teatro alemán y húngaro, pero a partir de 1919 (con la creación de Checoslovaquia ), fue utilizado por la compañía de ópera y el ballet checos y más tarde también por conjuntos eslovacos. En 1920 se convirtió en el Teatro Nacional Eslovaco .