Первая экспозиция открылась в 1935 году в небольшом жилом доме. Коллекция постепенно разрасталась, с 1954 года археологи Виктор Нарышкин и Николай Диков дополняли ее экспонатами, найденными на территории Чукотки. В 2002 году музей переехал в новое здание в центре Анадыря. На площади более 1 000 метров выставлена коллекция из более чем 40 000 предметов. Она делится на отделы декоративно-прикладного искусства, минералогии, палеонтологии и этнографии. Музей оснащен современным оборудованием, здесь регулярно проходят интерактивные экспозиции, а также лекции для взрослых и детей.