På slutten av 1800-tallet var Berg stenkirke for liten og i dårlig stand, og det ble besluttet å bygge ny kirke. Den ble tegnet av Johannes Henrik Nissen, oppført av byggmester Mathias Olsen fra 1875 og innviet i 1878. Kirken har vesttårn, og koret i øst er polygonalt avsluttet og omgitt av sakristier.