Uma Canção de Gelo e Fogo é interessante porque sua história distante é sempre um pouco indigna de confiança. A história de The Age of Heroes é às vezes duvidada de ser real e qualquer coisa mais antiga é mais lenda que fato.
Mas, até onde sabemos, Brandon, o Construtor, fez o muro depois da The Long Night , que foi sobre 8000 anos antes do primeiro livro.
Uma vez descoberto que os Outros poderiam ser mortos com o vidro do dragão, os filhos da floresta e da humanidade foram capazes de retroceder e aparentemente derrotar os Outros. A parede foi então construída para garantir que o reino nunca seria pego de surpresa novamente.
Quanto a como ele foi criado, parece ser perdido com o histórico por enquanto. Teremos que ver o que Sam aprende em Oldtown em livros futuros, esperamos que alguma "história perdida" seja descoberta.