In this article, we present a new interpretation of the early medieval Church organisation in Stavanger diocese, South-Eastern Norway. By merging parts of two dioceses, Selja in the west and Vik in the east (the two primary dioceses in Norway), Stavanger diocese is establish c. 1103–1123. We focus on the development and identification of the early public churches in this area. Based on various criteria, such as bishop’s itineraries, size of choir, presence of dean, spread of landed property (mensa), and co-location and nearness to thing-sites, we identify for the first time the fylkiskirkur in the diocese, the fjórðungskirkiur in Rogaland and other public churches on lower levels in Rogaland, Nord-Agder and Valdres. In the twelfth century, ...