Alkuperäinen Nauvoon temppeli rakennettiin paikallisesta harmaanvalkoisesta kalkkikivestä. Rakennus oli 39 metriä pitkä ja 27 metriä leveä. Torni nousi 48 metrin korkeuteen maan pinnasta. Kirkon jäsenet tekivät suuria uhrauksia tämän kauniin temppelin hyväksi, jonka rakentaminen alkoi vuonna 1841. Toiset tekivät kuukausia työtä rakennuksella, toiset lahjoittivat rahaa. Vaikka temppeli ei ollut vielä täysin valmis, se täyttyi monesti ääriään myöten, kun jäsenet menivät sinne saamaan toimituksia länteen lähtöään edeltävinä kuukausina. Monet pyhät lähtivät Nauvoosta väkivaltaisuuksien uhatessa varhain keväällä 1846, mutta osa jäi paikkakunnalle rakentamaan temppelin valmiiksi. Vanhimmat Orson Hyde ja Wilford Woodruff kahdentoista koorumista ja noin 20 muuta vihkivät tämän Herran huoneen 30. huhtikuuta 1846. Syyskuussa temppeli jäi autioksi, kun loputkin kirkon jäsenet karkotettiin Nauvoosta, minkä jälkeen hävitysvimmaiset joukot turmelivat pyhän rakennuksen. Sisäpuoli tuhoutui tulipalossa lokakuussa 1848. Jälleenrakennettu temppeli (kuvassa) on rakennettu tarkasti alkuperäisen mukaan, ja sen vihki presidentti Gordon B. Hinckley 27.–30. kesäkuuta 2002.