Основан в 1595 г. как казачья крепость (в то время самая северная в Сибири) под названием Обдорск (ненецкое название посёлка - Сале-Харн, т.е. "поселение на мысу" от сале "мыс", хард "дом, поселение"). Обдорск - "место при Оби"; коми "дор" в географических названиях "место рядом с чем-нибудь", - проводниками русских в 16 в. были коми.
В конце 18 в. крепость была упразднена. С 1820-х в Обдорске стали селиться русские на постоянное жительство. С середины 18 до начала 20 в. здесь проходила ежегодная зимняя Обдорская ярмарка (с 15 декабря по 25 января). В период ярмарки население Обдорска возрастало до нескольких тыся человек. Русские купцы (преимущественно из Тобольска) привозили муку, хлеб, вино, сукна, железные и медные изделия, украшения; взамен получали меха, рыбу и рыбный клей, мамонтовую кость, моржовые клыки.
В 1740-х гг. Обдорский городок в Тобольской провинции Сибирской губернии.
В 1807 г. крепостные укрепления снесены, Обдорск становится селом. До конца 1923 г. входил в состав Берёзовского уезда Тобольской губернии. С 3.11.1923 г. центр Обдорского района Уральской области. С 10.12.1930 г. - центр Ямальского (Ненецкого) национального округа.
В 1897 г. в Обдорске было 30 домов, 150 торговых лавок. Жители в основном занимались охотой, рыболовством и торговлей. В 1897 г. была основана рыбопромышленная школа.
С 20 июня 1933 г. преобразован в рабочий посёлок под названием Салехард. Город Салехард с 27 ноября 1938 г.
