George R. R. Martin comentou que Bran the Builder pode ter sido apenas uma figura mítica.

Se o tempo permitir, você se importaria de dar uma breve descrição de como a parede foi construída?
Muitos desses detalhes se perdem na névoa do tempo e da lenda. Ninguém pode sequer dizer com certeza se Brandon, o Construtor, alguma vez viveu. Ele é tão remoto do tempo dos romances como Noé e Gilgamesh são do nosso tempo.
Então falou Martin, O Muro

No entanto, se ele deve ter existido isto é o que sabemos dele do ponto de vista do universo.

Ele construiu o Muro e Winterfell

Milhares e milhares de anos atrás, Brandon o Construtor tinha levantado Winterfell, e alguns disseram o Muro.
Um Jogo de Tronos, Bran IV

Ele provavelmente construiu outros castelos

“Não”, disse Ned. Ele não viu utilidade em mentir para ela. “No entanto, um dia ele pode ser o senhor de um grande holdfast e sentar-se no conselho do rei. Ele pode erguer castelos como Brandon, o Construtor, ou navegar um navio através do Mar do Pôr do Sol, ou entrar na Fé de sua mãe e tornar-se o Alto Septão.” Mas ele nunca mais correrá ao lado do seu lobo, ele pensava com uma tristeza demasiado profunda para palavras, ou deitar-se com uma mulher, ou segurar o seu próprio filho nos braços.
Um Jogo de Tronos, Eddard V

Ele viveu na Era dos Heróis

Jon nunca tinha ouvido este conto antes. “Que Brandon era suposto ser este? Brandon, o Construtor, viveu na Era dos Heróis, milhares de anos antes de Bael. Havia Brandon, o Queimador, e seu pai Brandon, o Navegador, mas…”
A Clash of Kings, Jon VI

Ele deu à Patrulha da Noite o Presente

“A Patrulha da Noite”, ele respondeu. “Este é o Presente”. O Novo Presente, e a norte daquele Presente do Brandon.” O Maester Luwin tinha-lhe ensinado a história. “Brandon, o Construtor, deu todas as terras a sul do Muro aos irmãos negros, a uma distância de vinte e cinco léguas. Pelo seu… pelo seu sustento e apoio.” Ele estava orgulhoso por ainda se lembrar dessa parte. “Alguns maesters dizem que foi outro Brandon, não o Construtor, mas ainda é o Presente de Brandon. Milhares de anos depois, a Boa Rainha Alysanne visitou a Muralha no seu dragão Silverwing, e achou que a Patrulha da Noite era tão corajosa que mandou o Velho Rei duplicar o tamanho das suas terras, para cinquenta léguas. Então esse era o Novo Presente.” Ele acenou com uma mão. “Aqui. Tudo isto.”
Uma tempestade de espadas, ramo III

Ele procurou a ajuda dos Velhos da Floresta e aprendeu o seu discurso

A sua canção e música era dita como sendo tão bonita como eles, mas o que eles cantavam não era lembrado, excepto em pequenos fragmentos transmitidos dos tempos antigos. Maester Childer’s Winter’s Kings, ou as Lendas e Linhagens dos Starks de Winterfell contém uma parte de uma balada que supostamente conta a época em que Brandon, o Construtor, procurou a ajuda das crianças enquanto erguia o Muro. Ele foi levado a um lugar secreto para se encontrar com elas, mas a princípio não conseguiu entender seu discurso, que foi descrito como soando como o canto das pedras em um riacho, ou o vento através das folhas, ou a chuva sobre a água. A maneira como Brandon aprendeu a compreender o discurso das crianças é um conto em si mesmo, e não vale a pena repeti-lo aqui. Mas parece claro que a sua fala originou, ou inspirou-se nos sons que ouviam todos os dias.
The World of Ice and Fire, Ancient History: The Dawn Age

Ele pode ser uma lenda

Nomes como Brandon the Builder, Garth Greenhand, Lann the Clever, e Durran Godsgrief são nomes com que se deve conjurar, mas é provável que as suas lendas contenham menos verdade do que fantasia. Em outro lugar, eu me esforçarei para peneirar o grão que pode ser encontrado do joio, mas por enquanto é suficiente reconhecer os contos.
The World of Ice and Fire, Ancient History: The Age of Heroes

Ele levantou Stark’s End, é o fundador dos Starks e é provavelmente uma confissão de muitos Starks

Vale a pena destacar a parte na citação abaixo que nos diz que Brandon the Builder poderia ser uma mistura de vários Starks/Brandons históricos fundidos em um para criar uma figura ainda mais lendária.

O maior castelo do Norte é Winterfell, a sede dos Starks desde a Idade do Amanhecer. A lenda diz que Brandon, o Construtor, criou Winterfell após o longo inverno conhecido como a Noite Longa para se tornar o reduto dos seus descendentes, os Reis do Inverno. Como Brandon, o Construtor, está ligado a um número improvável de grandes obras (Storm’s End and the Wall, para citar apenas dois exemplos proeminentes) ao longo de inúmeras vidas, os contos provavelmente transformaram algum antigo rei, ou um número de diferentes reis da Casa Stark (pois houve muitos Brandons no longo reinado daquela família) em algo mais lendário.
The World of Ice and Fire, The North: Winterfell

Ele era descendente de Garth Greenhand

Brandon the Builder era descendente de Garth através de Brandon of the Bloody Blade, estes contos nos fariam acreditar, enquanto Lann the Clever era um bastardo nascido de Florys the Fox em alguns contos ou Rowan Gold-Tree em outros.
The World of Ice and Fire, The Reach: Garth Greenhand

Ele desenhou a quinta torre

Foi só com a construção da quinta torre, a primeira a ser feita inteiramente de pedra, que a Hightower se tornou um assento digno de uma grande casa. Aquela torre, segundo nos dizem, elevou-se a 200 metros acima do porto. Alguns dizem que foi desenhada por Brandon, o Construtor, enquanto outros nomeiam seu filho, outro Brandon; o rei que a exigiu, e pagou por ela, é lembrado como Uthor da Alta Torre.
O Mundo do Gelo e do Fogo, A Trincheira: Oldtown