Первоначальный храм в Наву был построен из местного серо-белого известняка. Размер здания был 39 метров в длину и 27 метров в ширину. В высоту башня достигала 48 метров. Члены Церкви пошли на большие жертвы, чтобы построить этот прекрасный храм, начав работу в 1841 г. Некоторые месяцами работали на строительстве, другие жертвовали свои деньги. Даже ещё не до конца завершённый, храм заполнялся членами Церкви, приходившими для выполнения таинств, на протяжении нескольких месяцев перед их исходом на запад. В то время как многие Святые покинули Наву ранней весной 1846 г. под угрозой расправы, особая группа осталась в городе, чтобы завершить строительство храма. 30 апреля 1846 г. старейшины Орсон Хайд и Уилфорд Вудрафф, члены Кворума Двенадцати Апотослов, и около 20 других посвятили этот дом Господа. Храм был покинут в сентябре, когда оставшиеся члены Церкви были изгнаны из Наву; затем вооружённая толпа надругалась над святыней и осквернила ее. Внутренняя часть храма была разрушена пожаром в октябре 1848 г. Перестроенный храм (изображенный здесь), точная копия оригинала, был посвящен Президентом Гордоном Б. Хинкли 27–30 июня 2002 г.