Свою историю развития музей начинает в далёком 1933 году, в это время городу Алдан праздновали десятилетие со дня основания. Изначально на этом месте был музей, посвященный минералогии. В его создании принимали активное участие инженер одного из наиболее монополистических объединений, которое имело название «ЯкутЗолото» и основатель службы геологии в Алдане, всемирно известный учёный Билибин Ю. А., первоначальным местом расположения краеведческого музея стала улица Дивизионная.
Итак, в конце осени 1933 года, опираясь на распоряжение исполнительного комитета районного совета, был основан историко-краеведческий музей. Кочевая жизнь музея сопровождала его на протяжении всей истории существования. Так за всё время он успел побывать в художественной мастерской, комнате пионеров при кинотеатре и в 1981 году поселился в одном из старых деревянных зданий по улице Октябрьской.
В своё время на общественных началах в музеи работали известные личности в качестве экскурсоводов. Наконец осенью 1989 года музею подарили великолепное чудо архитектуры 1930-х годов, которое расположилось на улице Горького. Здесь в течение 10 лет провели почти 70 выставок.
