Το τείχος το έχτισαν - πάντα σύμφωνα με το μύθο - οι πρώτοι άνθρωποι με μπροστάρη τον Μπραν Σταρκ (Γενάρχη των Σταρκ) τον λεγόμενο και Μπραν δε Μπιλντερ με την βοήθεια των παιδιών του δάσους και με μάγια με σκοπό να προστατευθούν από τους Άλλους με΄τα την Μεγάλη Νύχτα (Long Night και War for the Dawn)
Παραδείγματα χρήσης τέτοιου είδους μαγείας υπάρχει στο σπάσιμο της χερσονήσου του Ντορν από τα παιδιά του Δάσους με σκοπό να διακόψουν την εισροή παράτυπων μεταναστών Ανταλς.
(Ναι, κάποτε το Γουέστερος με το Εσσος ήταν ενωμένα).
Επίσης προσπάθησαν αργότερα να κάνουν το ίδιο και στον Λαιμό (Νεκ) αλλά δεν τα κατάφεραν αλλά έμειναν οι βάλτοι σαν απόδειξη αυτής της προσπάθειας.
Οπότε, η μαγεία έπαιξε σημαντικό ρόλο στο χτίσιμο του Τείχους.
Τέλος για τον Μπραν τον Κτίστη να πούμε ότι ήταν υπεύθυνος και για την κατασκευή άλλων απίστευτων επιτευγμάτων όπως το Στορμς Έντ κ.α.
edit: Υπάρχουν θεωρίες που λέν ότι όντως το Τείχος το φτιάξανε οι Αλλοι για τους αντίστοιχους λόγους. Γενικά στα βιβλία του Μάρτιν δεν υπάρχει το στοιχείο του καλού ενάντια στο κακό και κανένας χαρακτήρας - εκτός από λίγους - δεν είναι απόλυτα καλός ή απόλυτα κακός. Κι αν είναι, τότε μπορείς να καταλάβεις τους λόγους πίσω από τις πράξεις τους.
Οπότε μπορεί οι Άλλοι να μην είναι οι κακοί της ιστορίας αλλά όλο αυτό να είναι μια παρεξήγηση ...