Ажурное и богато декорированное здание было построено в 1912 году золотопромышленником и меценатом Николаем Гадаловым в стиле европейского модерна с широким использованием в декоре растительных элементов и маскаронов. Строительство велось архитектором Сергеем Дриженко по специально заказанным чертежам из Парижа. В здании располагался электротеатр «Художественный». Он имел просторный зрительный зал на 400 мест, роскошно декорированное фойе и буфет. В период борьбы с архитектурными излишествами в 1955 году, здание перестроили до неузнаваемости.