В центре города Салехарда находится архитектурный памятник советского довоенного зодчества – здание Окружкома ВКП (б). Это образец, представляющий городскую застройку 30-х годов 20-го века. Здание было возведено в 1933 году в типичном для того времени стиле соцреализма.

Помпезная торжественность постройки здания Окружкома ВКП (б) должна была сочетаться с главной улицей города и его административным центром. Г-образная форма строения, портик у входа, четырехколонная лоджия- трибуна – в общем, вся атрибутика стиля здесь ярко выражена. Огромные окна и их «ленточное расположение» позволяли пропускать много дневного света. Внутри - просторное фойе с широкой лестницей в центре, расходящейся на две боковые, ведущие на второй этаж. Вначале здание оштукатурили, но штукатурка быстро облупилась, и тогда его обшили декоративной рейкой. Правда, уже в 2000-х годах окна заменили на пластиковые, двери – на новые образцы, и единство стиля было утеряно.

Почти до средины 80-х годов прошлого столетия здание Окружкома ВКП (б) в городе Салехарде Ямало-Ненецкого автономного округа использовалось как административное, потом в нем был размещен ЗАГС, в настоящее время оно находится в аренде у нескольких общественных организаций.