Eldste omtale av kirken er før 1340 (kirkian a Nesi, BK 39a), men prest nevnes allerede i 1322-23 (sira Andres a Nese, DN VII:98). Det ser ut til at nykirken ble bygd rett sør for/inntil den gamle stavkirken.
Kirkegården har alltid vært for grunn, og i 1909 ble det påført store jordmasser. I 1966 ble en utvidelse vigslet etter at ny mur var bygd og jordmasser igjen påført (Fossøy & al 1986:22).