Na mieste, kde dnes stojí historická budova SND, stálo už od roku 1776 mestské divadlo, ktoré dal postaviť gróf Juraj Csáky. Dnešná budova bola postavená podľa návrhov architektov Ferdinanda Fellnera a Hermanna Helmera a otvorili ju v roku 1886.

Budova je pamiatkovo chránená, preto musela ostať v pôvodnom slohu fasáda, interiér hľadiska, vstupný foyer a salón na I. poschodí. V hľadisku sa však urobili zásadné priestorové zmeny a kvôli väčšiemu pohodliu divákov sa zmenšil počet miest. Všetky ostatné priestory sú zmodernizované.