Город Салехард начинался с одного из самых первых поселений, основанных в Сибири, под названием Обдорский острог. Это было в 1595 году. Его заложили казаки, которыми руководил воевода Никита Траханиотов. Историки утверждают, что в начале казаки проводили в этих местах зимовку, и только через несколько лет началось строительство деревянной крепости.

Через 40 лет острог переименовали в заставу. Позднее ее стали называть крепостью. Обдорский острог - крепость в виде четырехугольника, ограждена тыном, по краям с двух сторон стояли башни. Внутри укрепления было несколько построек, как административных, так и жилых. Была даже церковь, поставленная в 1602 году.
В конце 18-го века Обдорский острог утратил свое предназначение как крепость, укрепления были снесены, и он превратился в обычный населенный пункт, который стал играть роль торгового центра этого края. В начале 19-го века здесь стала проходить богатая зимняя ярмарка. Привозили и продавали хлеб, вино и табак, вывозили меха, птичьи перья и другие товары, которые были достоянием этого края. В это время в городе было огромное количество амбаров, в которых хранили товар, их было больше, чем жилых домов.

С приходом Советской власти в бывшем Обдорском остроге (в городе Салехарде Ямало-Ненецкого автономного округа) в 1918 году местный житель создал рыбацкое «Товарищество». В него вошло 100 рыболовецких артелей. В 1920-м году имущество рыболовецкого общества советская власть национализировала. В июне 1933 года Обдорск преобразовали из села в поселок районного уровня, назвали Салехард, а пять лет спустя он стал городом.