Tegninger til kirke utført av arkitekt Holtermann ble godkjent i 1859 og nytt bygg ble satt opp ved siden av det gamle og vigslet i mai 1864. Bygget fra 1864 var i tømmer og utformet som en avlang åttekant med firkantet tilbygg for sakristi og inngangsparti i henholdsvis øst og vest. Byggmester Ole P. Tøfte (eller Tofte) som tidligere hadde bygget tre åttekantkirker, blant annet Romfo kirke, ble ikke betrodd dette oppdraget. Tøfte skal ha sagt at bygget ikke ville holde i 20 år.