"Leste do Sol e oeste da Lua" é um conto folclórico norueguês e, como tal, não tem uma data de criação específica. Provavelmente foi passado por via oral por gerações antes de ser escrita.
A versão escrita mais antiga conhecida da história remonta ao século XIX, mas provavelmente é muito mais velha. É uma versão de um motivo comum de conto popular encontrado em muitas culturas em todo o mundo, sugerindo que suas origens voltem ainda mais.