Правая часть комплекса, фасады которой решены в стиле неоклассицизма, построена по проекту Ф.О.Шехтеля в 1912 г. для городского концертного зала и кинотеатра «Палас». Левая часть здания - особняк второй половины XIX в. В 1937 г. оба здания объединены и реконструированы для филармонии. В 1978-1979 гг. комплекс перестроен под театр кукол (увеличена высота здания, изменена внутренняя планировка) и получило новые пристройки. В том числе новый боковой фасад, решенный в виде стилизованного портала сцены.