奥拉夫三世在挪威历史上对教会和王权的关系产生了重要影响。根据搜索结果中的信息，奥拉夫三世在他的统治期间平息了早前皇室与教会的冲突，并增强了君主的权力[1]。他与教会和平共处，加强了王权，并且据说在1070年左右建立了卑尔根市[2]。这表明奥拉夫三世不仅在政治上巩固了王权，还在社会和文化上有所贡献，通过建立城市促进了挪威的发展。此外，有资料提到，马格努斯三世（奥拉夫三世的前任）通过强大的贵族网络巩固权力，发展了教会[3]，这可能为奥拉夫三世时期的教会与王权的和谐关系奠定了基础。因此，可以认为奥拉夫三世在挪威历史上对教会和王权的关系有着积极的影响，他通过和解与合作加强了王权，并促进了国家的稳定与发展。