24 июня 1847 года после длинного путешествия далеко за пределы тогдашней границы США мормоны, ведомые религиозными чувствами, вошли на территорию, которая сегодня известна как Равнина Соленого Озера (Salt Lake Valley).
Бригам Янг (Brigham Young) вел на новые земли 146 членов Церкви Иисуса Христа Святых последних дней (The Church of Jesus Christ of Latter-day Saints). В поисках свободы вероисповедания президент церкви Янг и его последователи проделали длинный путь и, добравшись до Большого Соленого озера, основали город. В последующие годы тысячи мормонов перебрались в Юту и в частности в Солт-Лейк-Сити.
В истории осталась фраза, сказанная Янгом, когда он увидел долину: «Достаточно. Это верное место!» (It is enough. This is the right place!). В восточной части города Солт-Лейк-Сити на месте, где Янг сказал свою историческую для мормонов фразу, сейчас располагается парк This Is the Place Heritage Park с монументом, посвященным пионерам-мормонам.
Переселенцы принялись возводить идеальный город, который они хотели назвать «Новый Зион» (New Zion). Бригам Янг сразу же определил место постройки храма Salt Lake Temple и приказал разработать план города.
Мормонам сильно повезло,что в 1848 в Калифорнии нашли золото и вскоре там началась Золотая лихорадка. Тысячи людей бросились на запад, а Солт-Лейк-Сити расположился на жизненно важном торговом перекрестке, через который переселенцы попадали в Калифорнию.
Уже в 1849 жители пожелали официально называть свои земли Deseret и подали официальную петицию. Конгресс США отклонил прошение и назвал новые территории Utah Territory.
В 1858 году Great Salt Lake City сменил город Fillmore в качестве территориальной столицы и вскоре стал именоваться просто Salt Lake City. Население города быстро прибавлялось, в первую очередь, за счет верующих-мормонов.
С середины по конец 19-го века отношения между мормонами и правительством были напряженными. Основой для этого было многоженство, которое практиковали мормоны. Для того, что бы иметь контроль за новыми территориями, федеральные власти основали две военные базы. Первую базу Форт Дуглас (Fort Douglas) открыли немного восточнее Солт-Лейк-Сити. Вторая база была размещена в Кэмп Флойд (Camp Floyd) в 60-км юго-западнее.
Религиозные лидеры мормонов сопротивлялись анти-полигамным законам, которые насаждались правительством, и были заключены в тюрьмы. В конце концов мормоны сдались, в 1890 году был издан манифест, приказывающий членам церкви подчиниться правительству и отказаться от многоженства.
Сегодня многоженства в Юте не существует. Остались только насмешки над мормонами и самоирония местных жителей по этому поводу. Чего стоит только слоган на этикетке популярного пива Polygamy Porter - «Why have just one?» («Зачем брать только одну?»).
В 1896 году Юта получила статус штата.
Пережив трудные времена во время Великой депрессии, когда безработица достигала 36%, Солт-Лейк-Сити в дальнейшем стабильно рос и развивался. Немалую роль в этом сыграло развитие в регионе военной промышленности во время Второй мировой войны.
В 2002 году в Солт-Лейк-Сити прошла зимняя олимпиада, подготовка к которой улучшила инфраструктуру города.
Сегодня Солт-Лейк-Сити - это город, в котором по прежнему сильно ощущается влияние Церкви Иисуса Христа Святых последних дней. Однако лишь 50% населения являются верующими данной церкви. Примерно 15% населения - латиноамериканцы. В целом город стал более разнообразным и мультикультурным. Население Солт-Лейк-Сити на 2010 год составляет 186 тысяч жителей. При этом с пригородами в регионе проживает более 1 миллиона человек.