Valdres og Hallingdal var fra ca. 1125 til 1632 en del av Stavanger bispedømme. Valdres og Hallingdal var også omfattet av Gulatingsloven. I sagaen om Egil Skallagrimson fremgår det at Gulatinget omfattet Firðafylki, Sygnafylki og Horðafylki, det vil si Sogn og Fjordane, og Hordaland. I fra 1100-tallet er i tillegg Sunnmøre, Valdres, Hallingdal, Rogaland og Agder nevnt. Magnus Lagabøtes landslov nevner også Setesdalen og Bygland som del av Gulatingets område.