Steinhuset antas å ha blitt oppført rundt år 1210. På denne urolige tiden var Inge Bårdsson konge i Norge. I løpet av den bygningsarkeologiske undersøkelsen og restaureringen i 1972-1973 kunne en relativ kronologi fastsettes. Steinhuset er nemlig oppført av forskjellige steinsorter som kommer fra middelalderens ombygninger av nabolagets Søsterkirker. Bygningsarkeologiske studer av begge disse kirkene har kunne fastsette en innbyrdes kronologi på fem ulike faser som fulgte etter hverandre. I løpet av første fase har man hatt tilgang til gjenbrukt steinmateriale fra tidligere byggeetapper samtidig som man oppe på Granavollen åpnet et nytt steinbrudd med en annen type steinmateriale enn det som ble benyttet tidligere. I det eldre steinmaterialet finnes også runde steinblokker som en gang har sittet i apsidene til de to Søsterkirkene. Lignende steiner for apsider finnes også i sekundæretasjen i hele Steinhuset. I det nærliggende Tingelstad gamle kirke finnes det samme gjenbrukte bygningsmaterialet sammen med stein fra det nye steinbruddet. Gjennom dendrokronologi av bevart virke fra Tingelstad gamle kirke har kirkens oppføring kunne bli bestemt til 1210-årene. Dette angir derfor også tidspunktet for oppføringen av Steinhuset.