Den første kirken på plassen var en stolpekirke, hvis stolpehull ble avdekt av Håkon Christie under arkeologiske utgravninger under gulvet i steinkirken i 1960-årene. Myntfunn gjort der daterer stolpekirken til midten eller andre halvdel av 1000-tallet. Den første kirken hadde jordgravde trestolper i hjørnene, med steinmurer mellom. Det er bare funnet spor av noen få slike kirker i Norge.