На строительство театра был объявлен Всероссийский архитектурный конкурс в 1903 году. Победу одержал проект под девизом «Светлана», принадлежавший гражданскому инженеру В.Н. Семенову из Санкт-Петербурга.
В его проекте были учтены новшества, которые к этому времени появились в архитектуре театров, наиболее ярко представленные в театральных зданиях Вены и Одессы. По стилевым формам проект В.Н. Семенова относился к модерну. Открылся в 1912 году.