Dieses Theater wurde von 1881 bis 1882 an der Stelle errichtet, wo sich früher die Brünner Stadtmauer befand. Die architektonische Gestaltung des Gebäudes verbindet die Stile der Neo-Barock-, der Neo-Klassizismus- und der Neo-Renaissance-Epochen. Hermann Hellner und Ferdinand Fellner gehörten zu den ersten Architektur-Designern dieses Theaters. Der Eingang des Gebäudes ist mit korinthischen und toskanischen Skulpturen, Säulen und einer Dionysosstatue in der Mitte verziert, die in einer von Löwen und Panthern gezogenen Kutsche steht.
Dies war das erste Theater auf dem europäischen Kontinent, welches vollständig mit elektrischer Beleuchtung ausgestattet war. Thomas Edison hat sogar Brünn selbst besucht, um die elektrische Beleuchtung einzurichten und zu installieren.