Det er dokumentert at det var kirke på Valle i 1390. Plasseringen er ikke kjent. I 1577 bygde Peder Claussøn Friis en ny kirke i nordenden av dagens kirkegård. Den ble kalt Peder Claussøns kirke og var i bruk til 1792, da den ble revet. Dagens kirke ble bygget i 1793.