Il sito del tempio fu scelto da [[Brigham Young]], il secondo [[Presidente della Chiesa di Gesù Cristo dei Santi degli Ultimi Giorni|profeta]] mormone, il 28 luglio 1847, appena quattro giorni dopo l'arrivo dei [[pionieri mormoni]] nella [[Salt Lake Valley]]. Il luogo fu dedicato il 14 febbraio 1853 e il primo colpo di piccone fu dato dallo stesso Young il 6 aprile dello stesso anno.
Le fondazionifondamenta vennero costruite in arenaria, ma durante la [[Guerra dello Utah]], per proteggerle da una possibile distruzione dell'esercito statunitense, vennero sepolte. Alla fine del periodo di tensioni, nel 1858, i lavori vennero ripresi, e si scoprì che molte pietre delle fondamentefondazioni si erano spezzate, rendendole inutilizzabili. L'arenaria fu sostituita con adamellite, una pietra simile al granito, ricavata dalla località di Little Cottonwood Canyon, distante 23 miglia a sud-est dal tempio. Il materiale fu trasportato attraverso carri tirati da buoi, e dal 1869 venne sfruttata la nuova linea ferroviaria.
L'ultima pietra del tempio venne posata il 6 aprile 1892, sotto la dirigenza del profeta [[Wilford Woodruff]]. Sulla guglia più ampiaalta del tempio venne posta una statua dell'angelo [[Moroni (profeta)|Moroni]] alta 4 metri. Gli interni del tempio vennero terminati entro l'anno, e l'edificio fu dedicato il 6 aprile 1893, a 40 anni dall'inizio della costruzione. Il primo presidente del tempio fu John R. Winder.
