George R. R. Martin a lui-même commenté que Bran le Bâtisseur pourrait n’avoir été qu’un personnage mythique.

Si le temps le permet, pourriez-vous donner une brève description de la façon dont le mur a été construit ?
La plupart de ces détails se perdent dans la nuit des temps et des légendes. Personne ne peut même dire avec certitude si Brandon le Bâtisseur a vécu. Il est aussi éloigné de l’époque des romans que Noé et Gilgamesh le sont de notre propre temps.
So Spake Martin, The Wall

Cependant, s’il doit avoir existé voici ce que nous savons de lui d’un point de vue in universe.

Il a construit le Mur et Winterfell

Il y a des milliers et des milliers d’années, Brandon le Bâtisseur avait élevé Winterfell, et certains disent le Mur.
A Game of Thrones, Bran IV

Il a probablement construit d’autres châteaux

« Non », dit Ned. Il ne voyait pas l’intérêt de lui mentir. « Pourtant, un jour, il sera peut-être le seigneur d’un grand holdfast et siégera au conseil du roi. Il pourrait élever des châteaux comme Brandon le Bâtisseur, ou naviguer sur un navire à travers la Mer du Soleil Couchant, ou entrer dans la Foi de ta mère et devenir le Haut Septon. » Mais il ne courra plus jamais aux côtés de son loup, pensa-t-il avec une tristesse trop profonde pour être exprimée, ni ne s’allongera avec une femme, ni ne tiendra son propre fils dans ses bras.
A Game of Thrones, Eddard V

Il vivait à l’âge des héros

Jon n’avait jamais entendu ce conte auparavant. « Quel Brandon était-il censé être ? Brandon le Bâtisseur vivait à l’Âge des Héros, des milliers d’années avant Bael. Il y avait Brandon le Brûleur et son père Brandon le Charpentier, mais… »
Le Choc des Rois, Jon VI

Il a donné le Don à la Garde de Nuit

« La Garde de Nuit, » répondit-il. « C’est le Don. Le Nouveau Don, et au nord de celui-ci le Don de Brandon. » Le mestre Luwin lui avait appris l’histoire. « Brandon le Bâtisseur a donné toutes les terres au sud du Mur aux frères noirs, jusqu’à une distance de vingt-cinq lieues. Pour leur… pour leur subsistance et leur soutien. » Il était fier de se souvenir de cette partie. « Certains mestres disent que c’était un autre Brandon, pas le Bâtisseur, mais c’est toujours le Don de Brandon. Des milliers d’années plus tard, la Bonne Reine Alysanne a visité le Mur sur son dragon Silverwing, et elle a trouvé la Garde de Nuit si courageuse qu’elle a demandé au Vieux Roi de doubler la taille de leurs terres, à cinquante lieues. C’était donc le Nouveau Cadeau. » Il a fait un signe de la main. « Ici. Tout ça. »
La Tempête des épées, Bran III

Il chercha l’aide des enfants de la forêt et apprit leur langage

On disait que leur chant et leur musique étaient aussi beaux qu’eux, mais on ne se souvient pas de ce qu’ils chantaient, sauf dans de petits fragments transmis depuis des jours anciens. Winter’s Kings, or the Legends and Lineages of the Starks of Winterfell, de Mestre Childer, contient une partie d’une ballade censée raconter l’époque où Brandon le Bâtisseur demanda l’aide des enfants lors de la construction du Mur. Il fut emmené dans un lieu secret pour les rencontrer, mais ne put d’abord comprendre leur discours, décrit comme ressemblant au chant des pierres dans un ruisseau, ou du vent dans les feuilles, ou de la pluie sur l’eau. La manière dont Brandon apprit à comprendre le discours des enfants est une histoire en soi, qu’il n’est pas utile de répéter ici. Mais il semble clair que leur discours provenait, ou s’inspirait, des sons qu’ils entendaient tous les jours.
Le Monde de glace et de feu, Histoire ancienne : L’âge de l’aube

Il est peut-être une légende

Des noms comme Brandon le Bâtisseur, Garth Greenhand, Lann l’Astucieux et Durran Godsgrief sont des noms à évoquer, mais il est probable que leurs légendes contiennent moins de vérité que de fantaisie. Ailleurs, je m’efforcerai de tamiser le grain que l’on peut trouver de l’ivraie, mais pour l’instant il suffit de reconnaître les contes.
Le Monde de glace et de feu, Histoire ancienne : L’âge des héros

Il a élevé Storm’s End, est le fondateur des Starks et est probablement un amalgame de plusieurs Starks

Il faut souligner la partie de la citation ci-dessous qui nous dit que Brandon le Bâtisseur pourrait être un mélange de plusieurs Starks/Brandons historiques fusionnés en un seul pour créer une figure encore plus légendaire.

Le plus grand château du Nord est Winterfell, le siège des Starks depuis l’âge de l’aube. La légende dit que Brandon le Bâtisseur a élevé Winterfell après l’hiver de plusieurs générations connu sous le nom de Longue Nuit pour devenir la forteresse de ses descendants, les Rois de l’Hiver. Comme Brandon le Bâtisseur est lié à un nombre improbable de grandes œuvres (Storm’s End et le Mur, pour ne citer que deux exemples marquants) au cours de nombreuses vies, les récits ont probablement transformé un ancien roi, ou un certain nombre de différents rois de la maison Stark (car il y a eu de nombreux Brandon au cours du long règne de cette famille) en quelque chose de plus légendaire.
Le Monde de glace et de feu, Le Nord : Winterfell

Il était un descendant de Garth Greenhand

Brandon le Bâtisseur descendait de Garth par l’intermédiaire de Brandon de la Lame Sanglante, veulent croire ces récits, tandis que Lann l’Astucieux était un bâtard né de Florys la Renarde dans certains récits ou de Rowan Gold-Tree dans d’autres.
Le Monde de la Glace et du Feu, Le Bief : Garth Greenhand

Il a conçu la cinquième tour

Ce n’est qu’avec la construction de la cinquième tour, la première à être entièrement en pierre, que la Hightower est devenue un siège digne d’une grande maison. Cette tour, nous dit-on, s’élevait à deux cents pieds au-dessus du port. Certains disent qu’elle fut conçue par Brandon le Bâtisseur, tandis que d’autres nomment son fils, un autre Brandon ; le roi qui l’exigea, et la paya, est rappelé sous le nom d’Uthor de la Haute Tour.
Le Monde de glace et de feu, Le Bief : Oldtown