Учреждение было создано в 1958 году приказом Министерства культуры РСФСР на базе Картинной галереи Дагестанского республиканского краеведческого музея.
Формировавшаяся в 1920-е годы дагестанским государственным и общественным деятелем А. Тахо-Годи коллекция из запасников государственных музейных фондов Москвы и Петрограда включила произведения западноевропейского искусства XVI—XIX веков, русского искусства XIX-начала XX веков, в том числе почти полную коллекцию князя А. И. Барятинского, несколько подлинных работ Т. Горшельта.
Из Кавказского военно-исторического музея «Храм Славы» в г. Тбилиси поступили живописные полотна Ф. А. Рубо «Ахульго», «Штурм аула Гимры», Н. Е. Сверчкова «Портрет Шамиля», Ф. И. Байкова «Переход горцев через реку» и другие произведения, в дар от Д. И. Павлова — альбом рисунков князя Г. Г. Гагарина и 18 литографий с изображениями сцен из жизни Шамиля и его семьи.
В 1964 году директором музея была назначена Патимат Саидовна Гамзатова, бессменно руководившая музеем до 2000 года.
В 2000 году решением Правительства Республики Дагестан музею присвоили ее имя. Дело продолжила дочь Патимат - Салихат Гамзатова.
Сегодня в залах постоянной экспозиции музея представлены произведения дагестанских и иностранных мастеров — живопись, графика, скульптура, керамика, резьба по дереву, медь, ковры, мебель, стекло, фарфор, фаянс — со II тыс. до н. э. до настоящего времени.
Кроме того, в учреждении регулярно проводятся тематические и персональные выставки, встречи, лекции.
Коллектив журнала "Женщина Дагестана" сердечно поздравляет коллектив музея с юбилеем и желает благополучия, процветания и новых прекрасных проектов!
