Этот театр был построен с 1881 по 1882 год на месте, где прежде находились крепостные стены города Брно. Архитектурный проект здания сочетает стили необарокко, неоклассицизм и неоренессанс. Среди первых архитекторов, проектировавших театр, были Герман Хелльнер и Фердинанд Фельнер. Вход в театр украшен коринфскими и тосканскими скульптурами, колоннами и статуей Диониса в центре, со львом и в колеснице, запряженной пантерой.
Это первый на европейском континенте театр, где было проведено электрическое освещение. Томас Эдисон сам посетил Брно, чтобы установить и настроить здесь электрические сети.