Pierwsza Świątynia w Nauvoo została zbudowana z miejscowego szaro-białego kamienia wapiennego. Budynek mierzył 39 metrów długości i 27 metrów szerokości. Wierzchołek wieży znajdował się 48 metrów nad ziemią. Członkowie Kościoła dokonali wielkich poświęceń, aby zbudować tę piękną świątynię, a prace rozpoczęły się w 1841 r. Niektórzy pracowali przy tym budynku przez wiele miesięcy; inni ofiarowali na ten cel swoje pieniądze. Chociaż nie była ona ukończona, to była wypełniona do granic możliwości członkami, którzy przyszli, by otrzymać tu obrzędy w czasie tych kilku miesięcy, które poprzedzały ucieczkę na Zachód. Podczas gdy wielu świętych opuściło Nauvoo wczesną wiosną 1846 roku ze względu na przemoc ze strony motłochu, to specjalna grupa została w Nauvoo, aby dokończyć budowę świątyni. Dnia 30 kwietnia 1846 r. Starsi Orson Hyde i Wilford Woodruff z Kworum Dwunastu oraz około dwudziestu innych członków poświęciło ten dom Pana. Świątynia została opuszczona we wrześniu, kiedy pozostali członkowie Kościoła zostali wypędzeni z Nauvoo; następnie motłoch zbezcześcił ten święty budynek. Wnętrze zostało strawione przez ogień w październiku 1848 r. Odbudowana świątynia (widoczna na zdjęciu), wierna replika pierwszej świątyni, została poświęcona przez Prezydenta Gordona B. Hinckleya w dniach od 27 do 30 czerwca 2002 r.