Првобитни храм у Навуу је изграђен од домаћег сиво белог кречњака. Зграда је била 39 метара дуга и 27 метара широка. Врх куле налазио се 48 метара изнад нивоа земље. Чланови цркве су поднели велике жртве у изградњу овог лепог храма, почевши са радом 1841. год. Неки су радили месецима на изградњи; други су жртвовали свој новац. Иако није био потпуно завршен, храм је био у пуној мери испуњен члановима који су долазили за своје обреде месецима пре свог бекства на запад. Док су многи свеци напустили Наву у рано пролеће 1846. год. под претњом насиља од стране руље, посебна група је остала за њима да заврши храм. 30. априла 1846. год, старешине Орсон Хајд и Вилфорд Вудруф из Већа дванаесторице и отприлике двадесеторо других су посветили овај дом Господњи. Храм је напуштен у септембру када су остали чланови цркве истерани из Навуа; силом руље је онда оскрнављена ова света грађевина. Унутрашњост је уништена у пожару октобра 1848. год. Поновно изграђени храм (овде на слици), верна копија првобитног, посвећен је од стране Гордона Б. Хинклија 27–30 јуна 2002. год.