Основан музей в июле 1959 года. 3 мая 1960 года постановлением исполкома города Воркуты было назначено открытие краеведческого музея. Создан он благодаря усилиям 50 крупных заводов города. Экспозиции рассказывали об истории возникновения и становления города Воркуты. Впервые, в музее была создана выставка картин художников Воркуты. В 1965 году галерея стала филиалом музея В.И. Ленина. В наше время в музее проводятся реставрационные работы. Выставка «Север: природа и человек» из Воркутинской галереи находится в музее в поселке Воршагор.