George R. R. Martin hat selbst gesagt, dass Bran der Baumeister vielleicht nur eine mythische Figur war.

Wenn es die Zeit erlaubt, könntest du eine kurze Beschreibung geben, wie die Mauer gebaut wurde?
Viele dieser Details sind im Nebel der Zeit und der Legende verloren. Niemand kann mit Sicherheit sagen, ob Brandon der Baumeister jemals gelebt hat. Er ist von der Zeit der Romane so weit entfernt wie Noah und Gilgamesch von unserer Zeit.
So sprach Martin, die Mauer

Wenn es ihn aber gegeben haben sollte, dann ist es das, was wir aus der Sicht des Universums über ihn wissen.

Er baute die Mauer und Winterfell

Vor Tausenden und Abertausenden von Jahren hatte Brandon der Erbauer Winterfell errichtet, und manche sagten, auch die Mauer.
A Game of Thrones, Bran IV

Wahrscheinlich baute er noch andere Burgen

„Nein“, sagte Ned. Er sah keinen Sinn darin, sie anzulügen. „Doch eines Tages könnte er der Herr einer großen Festung sein und im Rat des Königs sitzen. Vielleicht baut er Burgen wie Brandon der Baumeister, segelt mit einem Schiff über das Meer der Sonnenuntergänge oder tritt in den Glauben deiner Mutter ein und wird Hoher Septon.“ Aber er wird nie wieder neben seinem Wolf laufen, dachte er mit einer Traurigkeit, die zu tief war, um sie in Worte zu fassen, oder bei einer Frau liegen oder seinen eigenen Sohn in den Armen halten.
A Game of Thrones, Eddard V

Er lebte im Zeitalter der Helden

Jon hatte diese Geschichte noch nie gehört. „Welcher Brandon sollte das denn sein? Brandon der Erbauer lebte im Zeitalter der Helden, Tausende von Jahren vor Bael. Es gab Brandon den Brenner und seinen Vater Brandon den Schiffsbauer, aber-„
A Clash of Kings, Jon VI

Er gab der Nachtwache die Gabe

„Die Nachtwache“, antwortete er. „Das ist die Gabe. Die Neue Gabe, und nördlich davon Brandons Gabe.“ Maester Luwin hatte ihn die Geschichte gelehrt. „Brandon der Erbauer schenkte den schwarzen Brüdern das gesamte Land südlich der Mauer, bis zu einer Entfernung von fünfundzwanzig Meilen. Für ihren … für ihren Unterhalt und ihre Unterstützung.“ Er war stolz, dass er sich noch an diesen Teil erinnern konnte. „Einige Maester sagen, es war ein anderer Brandon, nicht der Erbauer, aber es ist immer noch Brandons Geschenk. Tausende von Jahren später besuchte die gute Königin Alysanne auf ihrem Drachen Silverwing die Mauer und fand die Nachtwache so tapfer, dass sie den alten König veranlasste, die Größe ihrer Ländereien auf fünfzig Meilen zu verdoppeln. Das war also die Neue Gabe.“ Er winkte mit einer Hand. „Hier. All das.“
Ein Sturm der Schwerter, Bran III

Er suchte Hilfe bei den Kindern des Waldes und lernte ihre Sprache

Ihr Gesang und ihre Musik sollen so schön gewesen sein wie sie selbst, aber was sie besangen, ist nur noch in kleinen Bruchstücken aus alten Tagen überliefert. Maester Childers Winter’s Kings, or the Legends and Lineages of the Starks of Winterfell enthält einen Teil einer Ballade, die angeblich von der Zeit erzählt, als Brandon der Baumeister die Hilfe der Kinder beim Bau der Mauer suchte. Er wurde an einen geheimen Ort gebracht, um sich mit ihnen zu treffen, konnte aber zunächst ihre Sprache nicht verstehen, die wie der Gesang von Steinen in einem Bach, der Wind im Laub oder der Regen auf dem Wasser klang. Die Art und Weise, in der Brandon lernte, die Sprache der Kinder zu verstehen, ist eine Geschichte für sich, die hier nicht wiederholt werden soll. Aber es scheint klar zu sein, dass ihre Sprache ihren Ursprung in den Geräuschen hatte, die sie jeden Tag hörten, oder von ihnen inspiriert wurde.
Die Welt von Eis und Feuer, Alte Geschichte: Das Zeitalter der Morgenröte

Er mag eine Legende sein

Namen wie Brandon der Baumeister, Garth Greenhand, Lann der Kluge und Durran Godsgrief sind Namen, die man beschwören kann, aber es ist wahrscheinlich, dass ihre Legenden weniger Wahrheit als Phantasie beinhalten. An anderer Stelle werde ich mich bemühen, die Spreu vom Weizen zu trennen, aber für den Moment reicht es, die Geschichten zur Kenntnis zu nehmen.
Die Welt von Eis und Feuer, Alte Geschichte: Das Zeitalter der Helden

Er errichtete Storm’s End, ist der Gründer der Starks und ist wahrscheinlich eine Verschmelzung vieler Starks

Es lohnt sich, den Teil im folgenden Zitat hervorzuheben, der uns sagt, dass Brandon der Erbauer eine Mischung aus mehreren historischen Starks/Brandons sein könnte, die zu einer noch legendäreren Figur verschmolzen wurden.

Die größte Burg des Nordens ist Winterfell, der Sitz der Starks seit dem Zeitalter der Morgenröte. Die Legende besagt, dass Brandon der Erbauer Winterfell nach dem generationenlangen Winter, der als die Lange Nacht bekannt ist, zur Festung seiner Nachkommen, der Könige des Winters, gemacht hat. Da Brandon der Erbauer mit einer unwahrscheinlichen Anzahl großer Werke (Storm’s End und die Mauer, um nur zwei prominente Beispiele zu nennen) über eine Spanne von zahlreichen Leben hinweg in Verbindung gebracht wird, haben die Erzählungen wahrscheinlich einen alten König oder eine Reihe verschiedener Könige des Hauses Stark (denn es gab viele Brandons in der langen Herrschaft dieser Familie) in etwas Legendäres verwandelt.
Die Welt von Eis und Feuer, Der Norden: Winterfell

Er war ein Nachkomme von Garth Greenhand

Brandon der Baumeister stammte über Brandon von der blutigen Klinge von Garth ab, wie uns diese Geschichten glauben machen wollen, während Lann der Kluge in einigen Geschichten ein Bastard von Florys dem Fuchs und in anderen von Rowan Gold-Tree war.
Die Welt von Eis und Feuer, Die Reiche: Garth Greenhand

Er entwarf den fünften Turm

Nur durch den Bau des fünften Turms, des ersten, der ganz aus Stein gebaut wurde, wurde der Hightower zu einem Sitz, der eines großen Hauses würdig war. Dieser Turm, so heißt es, ragte zweihundert Fuß über den Hafen hinaus. Einige sagen, er sei von Brandon dem Erbauer entworfen worden, während andere seinen Sohn, einen anderen Brandon, nennen; der König, der ihn verlangte und bezahlte, ist als Uthor des Hohen Turms in Erinnerung geblieben.
Die Welt von Eis und Feuer, The Reach: Oldtown