Sākotnējais Navū templis tika uzcelts no vietējā pelēcīgi baltā kaļķakmens. Ēka bija 39 metrus gara un 27 metrus plata. Torņa smaile pacēlās 48 metrus virs zemes. Baznīcas locekļi daudz ziedoja, lai uzceltu šo brīnišķīgo templi, uzsākot darbu 1841. gadā. Citi mēnešiem ilgi strādāja pie tā celšanas, citi ziedoja savu naudu. Kaut arī templis nebija pilnībā pabeigts, tas bija piepildīts ar Baznīcas locekļiem, kas nāca izpildīt priekšrakstus pēdējos mēnešos pirms savas bēgšanas uz rietumiem. Kamēr daudzi svētie pameta Navū 1846. gada agrā pavasarī dēļ vajātāju pūļu uzbrukuma draudiem, īpaša komanda palika, lai pabeigtu templi. 1846. gada 30. aprīlī elderi Orsons Haids un Vilfords Vudrafs no Divpadsmito kvoruma un apmēram 20 citi iesvētīja šo Tā Kunga namu. Templis tika pamests septembrī, kad atlikušie Baznīcas locekļi tika padzīti no Navū; tad bruņoti pūļi apgānīja šo svēto ēku. Ēkas interjeru 1848. gada oktobrī nopostīja uguns. Jaunuzcelto templi (redzams attēlā), kas ir precīza sākotnējā tempļa reprodukcija, 2002. gada 27.–30. jūnijā iesvētīja prezidents Gordons B. Hinklijs.