可能是出于政治考虑，正如奥拉夫三世对教会组织的关注一样。他统治期间，主教成为国王的王庭成员，并与他一起到全国各地巡视以照顾教会事务，而国王负责世俗事务。主教们在奥斯陆，尼达洛斯和卑尔根建立固定的住所。奥拉夫三世还主动在各地建造教堂，包括和特隆赫姆的尼达洛斯主教座堂。奥拉夫三世加强了王权，并在挪威建立了公会制度。有强烈的迹象显示，奥拉夫三世的政府开始在更大程度上编纂省级的法律。挪威法律Gulatingsloven可能在他统治期间首次以书面形式提出的。奥拉夫三世于1093年9月22日在Rånrike的H