Ettersom det antas at Stedje kirke var hovedkirke eller fylkeskirke, er det grunn til å tro at det tidlig på 1000-tallet har stått en kirke på Stedje, i tilfelle har nok denne vært en liten kirke. Denne ble antakelig erstattet av stavkirken som ble reist omkring 1184 og som stod der frem til 1867.