Forskerne har fremsatt tre hypoteser til dateringen og grunnen til at steinen er blitt reist: Den knyttes til kristningsforsøket til Håkon den gode til rundt 950-955, og steinen ble reist senere i forbindelse med dette. Den knyttes til kristningsforsøket til Olav Tryggvason og til tinget på Drageidet på Sunnmøre i 996 eller 997. I henhold til Snorre Sturlason skal folket på tinget ha akseptert kristendommen, og dette er første gang Snorre bevitner at en del av Norge ble kristnet. I så fall er det mulig at Kulisteinen ble reist en gang mellom 1005–1010. Den knyttes til kristningsforsøket til Olav Haraldsson, den senere Olav den hellige, og til tinget på Moster i Sunnhordland til en gang på 1020-tallet, muligens til 1024. I henhold til Snorre skal hele kristningen av Norge ha blitt «fullført» ved dette tidspunktet. Om det er tilfellet ble Kulisteinen reist på midten av 1030-tallet..