Stein er kjent fra en skriftlig kilde (Ågrip) alt i 1180. Stein kirke ble trolig bygget i siste halvdel på 1100-tallet og var i bruk fra da og til 1581. I denne perioden tilhørte trolig områdene i både Steinsfjerdingen og Årnesfjerdingen til dette sognet, men akkurat når begrepet fjerding ble tatt i bruk vites ikke. Steinsfjerdingen nevnes imidlertid i et middelalderdiplom fra 1514. I 1697 ble det skrevet ut soldater fra alle fire fjerdingene i Hole. Da omgangsskolen kom i gang i Østre Hole (tilsvarer dagens Hole) fra 1745 var det også fire fjerdinger der.