Новосибирский государственный художественный музей до 2004 года именовался Новосибирской картинной галереей. Художественный музей очень молод. 28 декабря 1958 года картинная галерея была открыта вниманию публики. До размещения картинной галереи в этом здании находились областной и городской комитеты КПСС. Помимо Новосибирского художественного музея в здании функционируют Новосибирский музей игрушки, Музей восковых фигур и Театр художественной куклы.
Коллекционные экспонаты в музей были переданы Третьяковской галереей, Павловским дворцом-музеем, Государственным Эрмитажем, Государственным Русским музеем, ГМИИ им.А.С.Пушкина, Министерствами культуры РСФСР и СССР, и другими музеями России.
Внешний облик музея построен в стиле «Ар-деко», включая элементы египетского декора. Расположено здание в центре Новосибирска, как и Стоквартирный дом находится в начале Красного проспекта на противоположной стороне.
Здание было построено в 1926 году А.Д. Крячковым - знаменитым сибирским архитектором. Фонд музея богат и разнообразен. Здесь регулярно проходят экскурсии, конкурсы и лектории. Организуются семинары и конференции, а также активно ведется научно-исследовательская работа. Художественный музей выпускает публикации о коллекционном фонде, о творчестве художников, произведения которых там хранятся, сборников статей и конференций, альбомов и книг, повествующих историю создания и развития НГХМ.