Во второй половине XIX века на месте этого здания стояли три избы купчихи Фёдоровой. В 1897 году участок и дома перешли в собственность купца Лазарева: позже он и построил на месте изб здание в стиле модерн. До 1912 года первый этаж строения занимал магазин одежды «Дрезден», второй — Волжско-Камский коммерческий банк. После банк выкупил здание у семьи Курлиных полностью. Период с 1913 по 1915 год является одним из самых важных в истории здания — именно тогда здесь появился третий этаж, изменился фасад и внутреннее убранство. Проект здания Волжско-Камского банка разработал архитектор Владимир Якунин. После закрытия Волжско-Камского коммерческого банка в 1917 году здание перешло Общегородскому клубу коммунистов, который возглавлял Валериан Куйбышев. До того, как этот дом стал музеем, в нём размещались Куйбышевский городской совет рабочих, крестьянских и красноармейских депутатов с президиумом, горком ВКП(б) и горком ВЛКСМ. На первом этаже в разное время работали издательство, магазин и склад военной литературы. В марте 1989 года дом на Куйбышева передали областному художественному музею.