Da det i 1831 var klart at den gamle kirken trengte avløsning forlangte departementet tegning for å godkjenne nytt bygg. Ingeniørløytnant Georg Johnson i Kristiansand tegnet et utkast som departementet la frem for Linstow som først etter to år kom med nytt utkast. Linstows forslag avvek lite fra Johnsons. Linstows tegninger er forsvunnet. Menigheten fikk en åttekantet kirke som de ønsket blant annet fordi de mente den formen ikke krevde så grove stokker. Tømmer til ny kirke ble hugget i Narvestad-skogen. Kostnaden ved ny kirke skulle fordeles på bøndene i sognet etter matrikkelskyld, bidraget til nybygget var dels i form av pliktarbeid. Arbeidsfolket fulgte ikke helt tegningene og bygget etter eget hode til tross for at sogneprest Saxe inspiserte arbeidet daglig. Den ble innviet 2. desember 1837 selv om den ikke var helt ferdig. Utgiftene kom til sammen på 3096 specidaler. Til byggingen fikk menigheten 100 specidaler i tilskudd fra Opplysningsvesenets fond og 500 specidaler i lån. I 1841 ble det notert bygget var forsynt med hvit oljemaling.