Kirken nevnes første gang i 1366, men har sikkert vært eldre. Den eldste kirken lå på det opprinnelige kirkestedet på Hærland gård, omtrent en kilometer sør for eksisterende kirke. Det var en liten stavkirke, og på 1600-tallet var den i dårlig stand. Særlig var bunnsvillen på nordsiden dårlig. I 1694 var man nødt til å sette fire kraftige bjelker innunder takskjegget på nordsiden for at bygningen ikke skulle rase ut. Og i 1700 ble det bestemt at stavkirken måtte rives, og en ny kirke reises.