Новокузнецкий художественный музей был открыт в 1961 году на базе картинной галереи краеведческого музея. Его коллекция активно комплектовалась из фондов Министерства культуры произведениями современной советской живописи, графики, скульптуры и прикладного искусства 1950- 60-х годов. В первое же десятилетие из Государственной Третьяковской галереи было передано десять произведений 19 века, положивших начало формированию раздела отечественного искусства 19 - начала 20 столетий. Приобретались работы из частных коллекций Л.М.Розенфельда, Я.Е.Рубинштейна, семьи Невзоровых, у наследников и из мастерских известных художников. В настоящее время крупнейшее собрание Кемеровской области насчитывает 8800 экспонатов живописи, скульптуры, графики, декоративно-прикладного искусства, народных промыслов.
Активно пополняются разделы коллекции, связанные с местной художественной культурой. Значительный интерес представляет народная икона, бытовавшая на территории Томской губернии, которая была собрана в экспедициях по области. Раздел сибирского искусства представлен именами ведущих художников региона. Своевременно зафиксированная музеем тенденция "сибирской неоархаики" положила начало новому направлению в комплектовании коллекции, отразившему "влияние сибирской архаики на современное искусство Сибири". Оно представляет широкие возможности для научных конференций и региональных выставок. Новокузнецкий художественный музей является участником и грантополучателем российских, региональных, министерских, областных и городских конкурсов художественных проектов.