Ранее, с 1937 года в Нарьян-Маре действовал профессиональный Нарьян-Марский городской драматический театр. Театр был основой культурной жизни города, на базе театра проходили городские и окружные смотры художественной самодеятельности. В 1938 году на спектаклях драматического театра побывало более восьми тысяч зрителей. Актёры театра, помимо основной деятельности, вели кружки, выступали на радио. 5 ноября 1948 года решением Архангельского областного Совета депутатов трудящихся профессиональный драматический театр в Нарьян-Маре был закрыт, его актёры уехали в другие города.

В том же 1948 году Ненецкий Окрсполком принял решение передать оставшееся имущество драмтеатра, Нарьян-Марскому городскому Дому культуры.

В 1950 году в Нарьян-Мар возвратился бывший актёр и администратор Нарьян-Марского драмтеатра Моисей Аркадьевич Немчин, которого назначили художественным руководителем и директором Нарьян-Марского городского Дома культуры. В том же году был создан самодеятельный театральный коллектив — Народный театр. В 1961 году любительскому театру, было присвоено звание Народного коллектива. Заведующим постановочной частью Народного театра стал художник Анатолий Иванович Юшко.

С пуском в 1964 году в эксплуатацию нового здания Дома культуры он стал центром культурной жизни города и округа. В результате объединения с Домом народного творчества получил городскй ДК получил статус окружного Дома культуры и народного творчества. Работали разнообразные любительские объединения по интересам, проходили модные в 60-х годах диспуты на различные темы, работал городской женский клуб «Ромашка», проводились танцевальные вечера для молодёжи, и ставшие тогда особо популярными вечера «Тем, кому за 25». В 70-е годы при Доме культуры был создан и вел активную просветительскую работу Народный университет культуры, в котором действовало шесть факультетов. Кинопоказы художественных фильмов часто сопровождались кинолекториями и встречами с актёрами кино. Нередки были в советские времена выступления на сцене ДК, звезд советской эстрады. Коллектив Дома культуры участвовал в организации культурных программ для партийных и комсомольских конференций, советских и профессиональных праздников по заявкам предприятий и учреждений. ДК Нарьян-Мара всегда был и остается главным организатором массовых праздников и представлений.

В 1974 году окружной Дом культуры и народного творчества реорганизован в учреждения: окружной Дом культуры и Дом народного творчества, с 1987 года вновь Городской ДК, с 1999 года муниципальное учреждение Дом культуры. С 2001 года Муниципальное учреждение «Дом культуры» г. Нарьян-Мара.

1 февраля 2010 года постановлением Администрации НАО было создано новое окружное учреждение культуры «Культурно-деловой центр Ненецкого автономного округа, ставшее впоследствии собственником здания». Такое решение было принято несмотря на то, что городской совет Нарьян-Мара в 2007 году согласовал снос здания городского Дома культуры при условии, что новое здание после окончания строительства будет передано в собственность города. Оба учреждения находились в одном здании, имели схожие задачи, цели, направления и функции. В сентябре 2015 года ГБУК «КДЦ НАО» и МУК «ДК г. Нарьян-Мар» были объединены в одно — государственное бюджетное учреждение культуры «Дом культуры г. Нарьян-Мара» 29 октября 2015 года ГБУК НАО Дом культуры г. Нарьян-Мара переименовано в ГБУК НАО Дворец культуры «Арктика»