"East of the Sun and West of the Moon" est un conte folklorique norvégien, et en tant que tel, il n'a pas de date de création spécifique. Il a probablement été transmis oralement pendant des générations avant d'être écrit.

La première version écrite connue du conte remonte au 19e siècle, mais elle est probablement beaucoup plus ancienne. Il s'agit d'une version d'un motif populaire commun trouvé dans de nombreuses cultures du monde, suggérant que ses origines remontent encore plus loin.