Первоначально музей располагался в особняке купца И. Репина на Хлебной, ныне Театральной, площади Вятки. В 1992 году рядом со старым зданием было возведено новое на месте разобранного деревянного кинотеатра. Между двумя зданиями был установлен памятник братьям Васнецовым «от благодарных земляков.

Постоянная экспозиция музея представлена произведениями живописи, графики, скульптуры, декоративно-прикладного и народного искусства 15-20 веков, церковного искусства, а также знаменитой дымковской игрушки.