В 1907 году известный уфимский художник Михаил Васильевич Нестеров подарил родному городу прекрасную коллекцию картин. Однако долгое время ей не могли найти место для расположения, и только в 1920 году решили разместить ее в здании по улице Гоголя, 27 (до революции улица Ханыковская).

     Красивейший особняк оригинального вида, в котором разместился Музей, образец усадебной архитектуры в стиле модернизированного ренессанса. Проект принадлежал самарскому архитектору А. Щербачеву, а построено здание уфимским лесопромышленником М. А. Лаптевым в 1913 году.

     Постепенно фонды музея росли, в его запасниках оказалось много мировых шедевров искусства, и ныне Музей перерос здание, в котором находится. Однако, оно своей живописностью и архитектурным своеобразием как нельзя лучше подходит для музея, и продолжает украшать город. Уфимцы любят посещать музей, постоянно узнавая что-то новое, любоваться великолепными коллекциями картин, слушая при этом интересные лекции, которые рассказывают признанные знатоки своего дела.