Музей был открыт еще в дореволюционное время – в 1903 году, тогда он размещался в знаменитом «доме со львами» — усадьбе Рудольфа Лейцингера. В 1961 году музей переместили в не менее интересное историческое здание – бывшую гостиницу А.М. Михайлова.
В музее хранится около 140 тысяч экспонатов, среди которых есть уникальные археологические и палеонтологические находки. Художественная коллекция содержит полотна известных отечественных и зарубежных художников XVIII-XIX веков.Привлекает внимание богатое собрание предметов быта жителей этого многонационального края, а также уникальная библиотека по кавказоведению, насчитывающая 17 тысяч томов. Доступные цены и внимательный персонал делают музей привлекательным для посещения.