Dette er den andre kirken på stedet, den første var gamle Kiberg kirke som ble flyttet til Nesseby i 1746. Denne kirken ble revet da nåværende kirke ble reist. Kirken ble stående urørt under nedbrenningen av Finnmark og Nord-Troms under andre verdenskrig.