Kirken var bygd av lokale bønder mellom år 1150 og 1250. Den lå ved den gamle kongeveien («Kirkevejen») som gikk over Tveideråsen mellom kongsgårdene på Tromøya og Oddernes. Kirken stod nær plasseringen av nåværende Birkenes kirke (vigslet 1. desember 1858).