En eldre kirke ble revet i tiden 1623-34, og nåværende kirke ble reist som en langkirke i tømmer i samme tidsrom. Den ble påbygd med sideskip først mot nord, deretter mot sør, og fikk således sitt korsformede grunnplan. I 1785-88 skjedde store byggearbeider på kirken. Stedet der kirken står, ble tidligere kalt Lahedlå, en indikasjon på et tidligere sted for utveksling/kaup. Et kart fra 1708 viser kirken på samme plass som den nåværende (Salveson 1937, Kirkeguide 1990, Grude 1996:28ff). Problemstillingen mht. eldste lokalitet er mao. mye den samme som for Hidra kirke i Vest-Agder – også mht. det at kirken står på en opprinnelig «omflødt holme».