Особняк построен в 1902 году и принадлежал Рубинскому Аполлону Флориановичу (1865-1922).
С 1806 года он стал присяжным поверенным округа Тифлисской судебной палаты и служил в Екатеринодарском окружном суде. Он вел приемы в небольшом арендованном помещении в Екатеринодаре по ул. Екатерининская, д. 27, а с 1903 года уже в собственном особняке, построенном по соседству по ул. Екатерининская, д. 29 (ныне Мира, д. 45). Помещения, ранее им арендованные, стали хозяйственными постройками к усадьбе, где располагалась, в частности, небольшая конюшня.
Погребен АФ. Рубинский в 1922 г. в Краснодаре на Всесвятском кладбище (памятник на его могиле с надписью на русском языке сохранился до наших дней).
В 1920 году советская власть изъяла особняк. После революции в здании обосновались службы рабоче-крестьянской инспекции (РКИ), а позднее - одно из подразделений НКВД. В Великую Отечественную войну, когда фашисты захватили город Краснодар (август 1942 года), в этом здании находились интендантские службы оккупантов. Во дворе стояла походная немецкая кухня. После изгнания фашистов в самой большой комнате здания открылся на полгода рисовальный класс. После войны помещение было передано городскому штабу МПВО. Здесь одно время размещались радиошкола, а также коммунальные квартиры.
С 1961 года и по настоящее время здание занимает детская художественная школа имени В.А. Пташинского.
Здание является образцом жилого дома в «псевдорусском» стиле. Декоративное убранство главного фасада эклектично с использованием стилистических элементов, характерных для стиля «барокко».