I reformatsen av 1589, er det omtalt en stavkirke på Kleive. Dette er den eldste kjente kirken på Kleive. Stavkirken ble revet i 1697. Samme år ble en korskirke bygd i tømmer.