The medieval church was likely a stave church and it was located on the shores of the Hyllestadfjorden, about 3 kilometers east of the present-day village of Sørbøvågen where the present church is located.