Det eksisterer ulike teorier og legender om steinens historie før den ble plassert i Scone: En fortelling omhandler Fergus Mór, den første konge av skottene (et irske folket som dannet kongeriket Dalriada vest i dagens Skottland). Han skal ha transportert steinen fra Irland til Argyll hvor han ble kronet på den, slik det er nedtegnet. En del versjoner har identifisert steinen som Fergus brakte med seg med Lia Fáil (irsk for «Skjebnestein» eller «Talende stein») som ble benyttet for kroningen av de irske overkongene ved Tara. Andre tradisjoner hevder at Lia Fáil har blitt værende på Tara. (Inis Fáil, «Skjebneøya», er ett av de tradisjonelle navnene for Irland.) Andre legender har plassert opprinnelsen til steinen i bibelsk tid og mener at steinen er den steinen som patriarken Jakob benyttet som hodepute.