До 1953 года областной музей в Магадане назывался Охотско–Колымским краеведческим музеем, который впервые открылся для посетителей 30 марта 1934 года. Основу музея составили экспонаты первой краеведческой выставки предметов этнографии якутов, эвенов и исторических материалов, которые были собраны энтузиастами к I съезду колхозников Колымы и пополнялись в дальнейшем. Одно из приоритетных направлений научной работы музея является изучение истории Севвостлага (1932- 1956 гг.) До 1983 года музей находился в здании бывшей комендатуры Дальстроя. Сегодня музей располагается в специально построенном здании.