Este teatro fue construido de 1881 a 1882 en donde estuvieran ubicados los muros de la ciudad. El diseño Arquitectónico de este edificio combina los estilos del Neo-Barroco, Neo-Clásico y Neo-Renacimiento. Hermann Hellner y Ferdinand Fellner estuvieron entre los primeros diseñadores de este teatro. La estrada al edificio esta decorada con esculturas de tipo Corintio y Toscano, columnas y una estatua de Dioniso al centro, dentro de un carro jalado por un león y una pantera.
Este fue el primer teatro de Europa en estar completamente equipado con luz eléctrica. Tomás A. Edison en persona visitó Brno para instalar e iniciar el servicio de luz eléctrica.