Купцы братья Леонидовы в 1890 году на Николаевском проспекте (сейчас – дом на проспекте Карла Маркса, 76) возвели огромный каменный дом. На южной стороне своего усадебного места, выходящего на Александровскую улицу (ныне ул. Дзержинскоко, 87), братья решили построить здание специально для музыкальных вечеров. Проект здания был составлен в 1889 году архитектором Дурбановым. Возводили его под наблюдением архитектора М. Бржезицкого. Фасад здания в классическом стиле с элементами эклектики отличался изяществом. Лепной орнамент пилястр, изящный, словно воздушный, карниз, полуколонны, венчавшиеся кровлей с кольчужными башенками из штампованных металлических пластин, с золочёными шпилями – особые черты архитектурного решения и декора оригинального строения. Из многочисленных внутренних помещений выделялся концертный зал – с тем же дубовым и красного дерева паркетом, некогда стоявшими здесь креслами, обитыми кашемиром, изящной эстрадой, хорами балкона, обрамлённого сверкающей сусальным золотом