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