George R. R. Martin har själv kommenterat att Bran the Builder kan ha varit en mytisk figur.

Om tiden tillåter skulle du kunna ge en kort beskrivning av hur muren byggdes?
En stor del av de detaljerna har gått förlorade i tidens och legendernas dimma. Ingen kan ens med säkerhet säga om Brandon the Builder någonsin levde. Han är lika avlägsen från romanernas tid som Noa och Gilgamesh är från vår egen tid.
So Spake Martin, The Wall

Hursomhelst, om han ska ha funnits är detta vad vi vet om honom från en in universum synvinkel.

Han byggde muren och Winterfell

Tusentals och tusentals år sedan hade Brandon the Builder uppfört Winterfell, och vissa sa att muren.
A Game of Thrones, Bran IV

Han byggde troligen andra slott

”Nej”, sa Ned. Han såg ingen mening med att ljuga för henne. ”Men en dag kanske han blir herre över ett stort hållfast och sitter i kungens råd. Han kanske bygger slott som Brandon byggmästaren, eller seglar ett skepp över Solnedgångshavet, eller går in i din mors tro och blir högsepton.” Men han kommer aldrig att springa bredvid sin varg igen, tänkte han med en sorg som var för djup för ord, eller ligga med en kvinna, eller hålla sin egen son i sin famn.
A Game of Thrones, Eddard V

Han levde i Hjältarnas tidsålder

Jon hade aldrig hört den här berättelsen förut. ”Vilken Brandon skulle det här vara? Brandon the Builder levde i Hjältarnas tidsålder, tusentals år före Bael. Det fanns Brandon Brännaren och hans far Brandon Skeppsbyggaren, men-”
En Konungekonflikt, Jon VI

Han gav Nattväktarna gåvan

”Nattväktarna”, svarade han. ”Detta är gåvan. Den nya gåvan, och norr om den Brandons gåva.” Maester Luwin hade lärt honom historien. ”Brandon byggmästaren gav allt land söder om muren till de svarta bröderna, till ett avstånd av tjugofem ligor. För deras … för deras försörjning och stöd.” Han var stolt över att han fortfarande kom ihåg den delen. ”Vissa maestrar säger att det var någon annan Brandon, inte byggmästaren, men det är fortfarande Brandons gåva. Tusentals år senare besökte den goda drottning Alysanne muren på sin drake Silverwing, och hon tyckte att Nattväktarna var så modiga att hon fick den gamle kungen att fördubbla storleken på deras landområden, till femtio ligor. Så det var den nya gåvan.” Han viftade med en hand. ”Här. Allt detta.”
En storm av svärd, Bran III

Han sökte hjälp hos skogens barn och lärde sig deras språk

Deras sång och musik sades vara lika vacker som de var, men vad de sjöng om minns man inte annat än i små fragment som överlämnats från gamla dagar. Maester Childers Winter’s Kings, or the Legends and Lineages of the Starks of Winterfell innehåller en del av en ballad som påstås berätta om den tid då Brandon the Builder sökte barnens hjälp när han reste muren. Han fördes till en hemlig plats för att träffa dem, men kunde först inte förstå deras tal, som beskrevs som att det lät som sången från stenar i en bäck, eller vinden genom löv, eller regnet på vattnet. Det sätt på vilket Brandon lärde sig att förstå barnens tal är en berättelse i sig själv och inte värd att upprepa här. Men det verkar tydligt att deras tal hade sitt ursprung i, eller hämtade inspiration från, de ljud som de hörde varje dag.
The World of Ice and Fire, Ancient History: The Dawn Age

Han kan vara en legend

Namn som Brandon the Builder, Garth Greenhand, Lann the Clever och Durran Godsgrief är namn som man kan trolla med, men det är troligt att deras legender innehåller mindre sanning än fantasi. På annat håll ska jag försöka sålla det korn som kan hittas från agnarna, men för tillfället räcker det med att erkänna berättelserna.
The World of Ice and Fire, Ancient History: The Age of Heroes

Han upphöjde Storm’s End, är grundaren av Starks och är förmodligen en sammanslagning av många Starks

Det är värt att belysa den del i nedanstående citat som talar om för oss att Brandon the Builder skulle kunna vara en blandning av flera historiska Starks/Brandons som slås samman till en för att skapa en ännu mer legendarisk figur.

Det största slottet i norr är Winterfell, Starks säte sedan gryningsåldern. Legenden säger att Brandon the Builder upphöjde Winterfell efter den generationslånga vintern som kallas den långa natten för att bli fästning för hans ättlingar, vinterns kungar. Eftersom Brandon the Builder är förknippad med ett osannolikt antal stora verk (Storm’s End och muren, för att bara nämna två framträdande exempel) under ett flertal livstider, har sagorna troligen förvandlat någon forntida kung, eller ett antal olika kungar av huset Stark (för det har funnits många Brandons under den familjens långa regeringstid) till något mer legendariskt.
The World of Ice and Fire, The North: Han var en ättling till Garth Greenhand

Brandon the Builder härstammade från Garth genom Brandon of the Bloody Blade, vill dessa berättelser få oss att tro, medan Lann the Clever var en oäkting född av Florys the Fox i vissa berättelser eller Rowan Gold-Tree i andra.
The World of Ice and Fire, The Reach: Garth Greenhand

Han ritade det femte tornet

Det var först i och med byggandet av det femte tornet, det första som var helt av sten, som Hightower blev ett säte värdigt ett stort hus. Det tornet, får vi veta, höjde sig två hundra fot över hamnen. Vissa säger att det ritades av Brandon the Builder, medan andra nämner hans son, en annan Brandon; kungen som krävde det, och betalade för det, är ihågkommen som Uthor of the High Tower.
The World of Ice and Fire, The Reach: Oldtown