Le Mur mesure environ cent lieues dans sa longueur et s’élève à une hauteur de sept cents pieds. Le chemin de ronde est assez large pour permette à douze cavaliers d’y chevaucher de front. Il est constitué d’énormes blocs de glace blanche et lisse, formant son ossature, eux-mêmes recouverts d’une épaisse couche de glace durcie soudant l’ensemble. La construction aurait nécessité l’extraction de blocs immenses des glaciers avec l’aide des Géants et d’ancienne magie. Quand les températures sont plus élevées que la normale on dit que le Mur « suinte ». Ces ruissellements rendent sa surface instable et ses parois sujettes aux brusques éboulements. La forêt hantée s’étend au pied du Mur, même si la Garde de Nuit envoie régulièrement déboiser une petite portion. On peut atteindre le sommet du Mur par des escaliers de bois pratiqués dans la glace de la face sud ou part un panier hissé par une grue. Des dix-neuf forts longent le Mur, et tous possèdent une garnison. Le Mur est entretenu par la Garde de Nuit. Historiquement, la Garde passe ses étés à consolider le Mur en augmentant sa hauteur. Le Mur constitue une barrière infranchissable aux armées importantes, seuls des hommes isolés ou en petits groupes y parviennent, au prix d'une dangereuse escalade. Un petit nombre de tunnels est percé à sa base (au moins un pour chaque fort). Le passage sous Fort-Nox mène à la porte Noire que seul un frère de la Garde de Nuit qui a prononcé ses vœux peut ouvrir.