Начало коллекции музея положил известный языковед Владимир Даль в тридцатых годах девятнадцатого столетия в Оренбурге. Затем все коллекции накапливались в г. Верном (Алматы). С тридцать первого года прошлого столетия музею выделили место в здании Туркестанского кафедрального собора, и лишь в восемьдесят пятом году прошлого века переселился в современное здание.
Это сооружение было возведено по проекту лучших архитекторов города, и до сих пор музей является одним из лучших творений городской архитектуры.
В настоящее время в музее большая коллекция экспонатов, начиная с доисторических времен и заканчивая современностью. Много керамики трех с половиной тысяч лет давности. Прекрасно составленные и оформленные экспозиции, большое количество материалов находится на хранении. Много рассказано по истории страны, об кочевой культуре казахов.
В музейных залах несколько экспозиций.
В первом зале находятся палеонтологические и археологические экспонаты.
Второй зал это история Казахстана с пятнадцатого века до современности.
Третий зал рассказывает об истории народов живущих в республике.
В четвертом зале представлена история становления независимой Казахской республики.
Имеется «Открытый фонд» в котором ведущее место занимают коллекции золотых изделий.