Бывший Дом Советов является памятником архитектуры регионального значения. Деревянное здание возвели из бруса в 1937‒1941 годах. Строение имеет П-образную форму. Архитектурный стиль относится к постконструктивизму. Сейчас центральную часть украшает высокий шпиль, увенчанный российским флагом, а на фасаде над входом сохранилась эмблема «Серп и молот». В разное время здесь находились окружной Совет депутатов трудящихся, ЗАГС и военный комиссариат. До начала газификации в Нарьян-Маре в здании работала собственная угольная котельная.
