Først i 1840–1846 fikk kirken det utseendet den har i dag. En tysk arkitekt med navn Lydke kom med tegninger for den omfattende ombyggingen. Det gamle tårnet fra 1775 som sto midt på kirken, ble revet ned, og et nytt tårnhus med våpenhus, loft, klokketårn og spir ble bygget i den nygotiske stilen. Kirkebygget fikk i tillegg flere sitteplasser ved at det ble bygget galleri i to høyder. Kirken har i dag 310 sitteplasser. Grunnmuren er fra da korskirken ble påbegynt i 1770, og det tilbygde sakristiet og tårnhuset har fått den samme type grunnmur som resten av bygningen. Under krigen brukte tyskerne kirken som stall. I dag er kirken restaurert, og inngår i et lite sentrumsmiljø med en del eldre trehus på Lyngseidet. I 1951 ble et dåpshus bygget like ved kirken. Dåpshuset skulle være et varmt venterom for barn som skulle døpes. Nå brukes dåpshuset som kontor.