I middelalderen skal det ha stått en stavkirke på gården Hilde i Innvik, på Hilde ble det funnet et klebersteinskors som nå står ved inngangen til dagens kirke. Stavkirken ble i 1580 flyttet nærmere sjøen der dagens kirke står.