Det er imidlertid på det rene at det har stått ei stolpekirke på samme plassen, før nåværende kirkebygg ble reist og lenger før begivenhetene som nevnes i de skriftlige kildene. Denne kirken har av arkeologer blitt datert til siste halvdel av 1000-tallet. Sporene etter stolpekirken ligger innenfor murene av dagens kirke og ble oppdaget under arkeologiske utgravninger på stedet i 1960-årene. Håkon Christie avdekket 9 stolpehull etter kirkens nord-, sør- og vestvegger, men ingen som antydet et kor. Der hvor et eventuelt kor skulle stått var imidlertid grunnen forstyrret av yngre graver. Minst fire graver som var eldre enn steinkirken ble avdekket i det nordvestre delen av skipet. Skipet på stolpekirken var cirka 8 m langt og 5,8 m bredt. Orienteringen var lik steinkirkens.