До 1990-х годов на месте современного здания ЗАГСа находился окружной Дом культуры народов Крайнего Севера. На базе Дома культуры действовали различные кружки и творческие объединения, проводились выставки по изобразительному и декоративно-прикладному искусству, ставились театральные постановки и проходили кинопоказы.
Сам отдел ЗАГСа города был образован в 1921 году при Обдорском Военном революционном комитете.
В первые годы своего существования, отдел производил регистрацию актов гражданского состояния трех видов: рождения, заключения брака и смерти. А с 1968 года отделом начали осуществляться и регистрации расторжения брака, перемены имени, установления отцовства, усыновления (удочерения).
В 2019 году в окружном ЗАГСе впервые в истории Салехарда была зарегистрирована железная свадьба — 65 лет.
Источник: ТИЦ ЯНАО