История Салехарда начинается с истории освоения севера Западной Сибири. Обдорск много лет был постом Российского государства на пути к Тихому океану.
А после того как Сибирь стала частью России, на месте остяцкого городка, около реки Полуй, русскими казаками в 1595 году был построен Обдорский острог. Обдорск пережил много преобразований, но он всегда оставался центром региона.
Острог в 1635 году был переименован в Обдорскую заставу. В 1807 году снесли крепостные укрепления, Обдорск стал селом.
С 1820 года Обдорск стали заселять русские на постоянное жительство.В 1897 году в Обдорске было всего 150 торговых лавок, 30 домов, числилось населения составляло 500 жителей. Они занимались в основном охотой, рыболовным делом и торговлей. Каждый год с 15 декабря по 25 января проводилась Обдорская ярмарка. На нее съезжались тысячи продавцов и покупателей с разных стран. Купцы везли туда хлеб и муку, различные изделия из металлов, украшения, ткани, табак ,вино, а увозили меха, птичье перо, моржовые клыки, рыбу.
После того как образовался Ямало-Ненецкого округ, сталицей его стал Обдорск. И в 1933 г. стал называться – Салехард (от ненецкого слова «Сале-Харн» - селение на мысу), а в 1938 году окружной центр обрел статус города.