George R. R. Martin heeft zelf opgemerkt dat Bran de Bouwer misschien gewoon een mythisch figuur is geweest.

Als de tijd het toelaat, zou je dan een korte beschrijving willen geven over hoe de muur werd gebouwd?
Veel van die details zijn verloren gegaan in de nevelen van de tijd en de legende. Niemand kan met zekerheid zeggen of Brandon de Bouwer ooit geleefd heeft. Hij staat even ver af van de tijd van de romans als Noach en Gilgamesj van onze tijd.
So Spake Martin, The Wall

Maar als hij bestaan moet hebben, is dit wat we van hem weten vanuit een universum-oogpunt.

Hij bouwde de Muur en Winterfell

Duizenden en duizenden jaren geleden had Brandon de Bouwer Winterfell opgetrokken, en sommigen zeiden de Muur.
A Game of Thrones, Bran IV

Hij bouwde waarschijnlijk ook andere kastelen

“Nee,” zei Ned. Hij zag geen nut in tegen haar te liegen. “Maar op een dag is hij misschien de heer van een groot fort en zit hij in de raad van de koning. Misschien bouwt hij kastelen zoals Brandon de Bouwer, vaart hij met een schip over de Zonsondergangzee, of treedt hij toe tot het geloof van je moeder en wordt hij de Hoge Septon. Maar hij zal nooit meer naast zijn wolf lopen, dacht hij met een droefheid te diep voor woorden, of met een vrouw liggen, of zijn eigen zoon in zijn armen houden.
A Game of Thrones, Eddard V

Hij leefde in de Age of Heroes

Jon had dit verhaal nog nooit gehoord. “Welke Brandon zou dit moeten zijn? Brandon de Bouwer leefde in het Tijdperk der Helden, duizenden jaren voor Bael. Er was Brandon de Brander en zijn vader Brandon de Scheepsbouwer, maar-“
A Clash of Kings, Jon VI

Hij gaf de Nachtwacht de Gift

“De Nachtwacht,” antwoordde hij. “Dit is de Gift. De Nieuwe Gift, en ten noorden daarvan Brandon’s Gift.” Maester Luwin had hem de geschiedenis geleerd. “Brandon de Bouwer gaf al het land ten zuiden van de Muur aan de zwarte broeders, tot een afstand van vijfentwintig mijl. Voor hun . . . voor hun levensonderhoud en ondersteuning. ” Hij was trots dat hij zich dat deel nog herinnerde. “Sommige maesters zeggen dat het een andere Brandon was, niet de Bouwer, maar het is nog steeds Brandons Geschenk. Duizenden jaren later bezocht de Goede Koningin Alysanne de Muur op haar draak Silverwing, en ze vond de Nachtwacht zo dapper dat ze de Oude Koning de omvang van hun land liet verdubbelen, tot vijftig mijl. Dus dat was de Nieuwe Gift.” Hij wuifde met een hand. “Hier. Dit alles.”
A Storm of Swords, Bran III

Hij zocht hulp bij de Kinderen van het Woud en leerde hun spraak

Hun lied en muziek werd gezegd even mooi te zijn als zij, maar wat zij zongen is niet herinnerd, behalve in kleine fragmenten overgeleverd uit oude dagen. Maester Childer’s Winter’s Kings, or the Legends and Lineages of the Starks of Winterfell bevat een deel van een ballade die verhaalt over de tijd dat Brandon de Bouwer de hulp van de kinderen zocht bij het optrekken van de Muur. Hij werd naar een geheime plaats gebracht om hen te ontmoeten, maar kon eerst hun spraak niet verstaan, die werd beschreven als klinkend als het lied van stenen in een beek, of de wind door de bladeren, of de regen op het water. De manier waarop Brandon de spraak van de kinderen leerde verstaan is een verhaal op zich, dat het niet waard is hier te herhalen. Maar het lijkt duidelijk dat hun spraak ontstond, of inspiratie putte uit, de geluiden die zij dagelijks hoorden.
De Wereld van IJs en Vuur, Oude Geschiedenis: The Dawn Age

Hij kan een legende zijn

Namen als Brandon de Bouwer, Garth Greenhand, Lann de Slimmerik, en Durran Godsgrief zijn namen om mee te toveren, maar het is waarschijnlijk dat hun legenden minder waarheid bevatten dan fantasie. Elders zal ik trachten het kaf van het koren te scheiden, maar nu volstaat het de verhalen te erkennen.
De Wereld van IJs en Vuur, Oude Geschiedenis: The Age of Heroes

Hij verhief Storm’s End, is de stichter van de Starks en is waarschijnlijk een samenvoeging van vele Starks

Het is de moeite waard om het deel in het onderstaande citaat te benadrukken dat ons vertelt dat Brandon de Bouwer een mix zou kunnen zijn van meerdere historische Starks/Brandons samengevoegd tot één om een nog legendarischer figuur te creëren.

Het grootste kasteel van het Noorden is Winterfell, de zetel van de Starks sinds het Tijdperk van de Dageraad. Volgens de legende verhief Brandon de Bouwer Winterfell na de generatieslange winter die bekend staat als de Lange Nacht om het bolwerk te worden van zijn nakomelingen, de Koningen van de Winter. Aangezien Brandon de Bouwer verbonden is met een onwaarschijnlijk aantal grote werken (Storm’s End en de Muur, om maar twee prominente voorbeelden te noemen) gedurende een periode van talloze levens, hebben de verhalen waarschijnlijk een oude koning, of een aantal verschillende koningen van Huis Stark (want er zijn vele Brandons geweest in de lange regeerperiode van die familie) tot iets meer legendarisch gemaakt.
De Wereld van IJs en Vuur, Het Noorden: Winterfell

Hij was een afstammeling van Garth Greenhand

Brandon de Bouwer stamde af van Garth via Brandon van het Bloedige Zwaard, willen deze verhalen ons doen geloven, terwijl Lann de Slimmerik een bastaard was, geboren uit Florys de Vos in sommige verhalen of Rowan Gold-Tree in andere.
De Wereld van IJs en Vuur, Het Bereik: Garth Greenhand

Hij ontwierp de vijfde toren

Het was pas met de bouw van de vijfde toren, de eerste die geheel uit steen was opgetrokken, dat de Hightower een zetel werd, een groot huis waardig. Die toren, zo wordt ons verteld, rees tweehonderd voet boven de haven uit. Sommigen zeggen dat hij ontworpen is door Brandon de Bouwer, terwijl anderen zijn zoon, een andere Brandon, noemen; de koning die hem eiste, en ervoor betaalde, wordt herinnerd als Uthor van de Hoge Toren.
De Wereld van IJs en Vuur, Het Bereik: Oldtown