Музей создан в 2009 году постановлением Правительства РД. Основной музейный фонд насчитывает более 20 000 единиц. Постоянные экспозиции размещены в 2 корпусах.
В первом корпусе 7 экспозиционно-выставочных залов:
Музейные экспозиции включают элементы интерьера жилища, медную, керамическую и деревянную утварь, орудия труда, оружие, традиционную одежду и ювелирные украшения, ковры и ковровые изделия, вышивку шелком и золотом, музыкальные инструменты и т. д.
Во втором корпусе – экспозиция, посвященная наследию раннесредневекового поселения Кала-Корейш – столицы Кайтагского уцмийства, одного из центров распространения ислама в Дагестане на рубеже VIII–XI веков.
Впервые экспозиция была представлена в 2017 году в Эрмитаже в Санкт-Петербурге, а затем и в Музее Виктории и Альберта в Лондоне. Изготовленные копии надмогильных стел установлены и в мемориальном выставочном комплексе «Сад Африки» в Тунисе. Выставка «Кала-Корейш» – новый формат музея с использованием новейших технологий, позволяющий увидеть труднодоступные объекты истории и культуры в 3D–формате.