Първоначалният храм Наву бил изграден от местен сивобял варовик. Постройката е била дълга 39 метра и широка 27 метра. Върхът на кулата отстоял на 48 метра от земята. Членовете на Църквата претърпели много лишения, за да построят този прекрасен храм, като започнали работа през 1841 г. Някои от тях работили в продължение на месеци на строежа, други дарили парите си. Въпреки че не бил напълно завършен, храмът се пълнел изцяло от членове, които идвали, за да изпълнят обредите, в месеците преди бягството си на запад. Макар че много от светиите, заплашени от тълпите с насилие, напуснали Наву в началото на пролетта на 1846 г., специална група останала, за да завърши храма. На 30 април 1846 г. старейшините Орсън Хайд и Уилфорд Уудръф от Кворума на дванадесетте, заедно с още двадесетина човека осветили този Дом на Господа. Храмът бил изоставен през септември, когато и останалите членове на Църквата били изгонени от Наву. Веднага след това тълпите осквернили и омърсили свещеното здание. Интериорът бил разрушен от пожар през октомври 1848 г. Наново построеният храм (на тази снимка), точна възстановка на първоначалния, е осветен от президент Гордън Б. Хинкли от 27 до 30 юни 2002 г.