A Muralha é uma parede de gelo maciço, com mais de 200 metros de altura, na fronteira norte de Westeros, se estendendo por mais de 480 quilômetros ao longo da fronteira norte dos Sete Reinos. De acordo com as lendas acredita-se que a Muralha tenha sido construída há cerca de 8.000 anos por Brandon, o Construtor um Stark, com a finalidade de proteger os Sete Reinos de uma ameaça do Norte. A maioria acredita que a ameaça sejam os selvagens que habitam o norte e a finalidade da Muralha seja proteger o Reino de uma invasão, porém alguns acreditam que a Muralha tenha propriedades mágicas com a finalidade de proteger o Reino dos “Outros”, uma vez que foi construída utilizando-se de tais poderes mágicos.
A Muralha é protegida pela Patrulha da Noite, uma irmandade formada por homens de todas as classes socias. Nobres, camponeses, até assassinos ou ladrões, podem se juntar à Patrulha sob a promessa de que seus passados serão apagados. Uma vez feito o juramento, essa pessoa passa a ser um irmão, igual a todos os demais. Após o treinamento e juramento, cada um é designdo para uma função na Muralha. E de lá só saem mortos em serviço, sendo decapitados quando desertores.
19 castelos estão localizados ao longo da Muralha, porém apenas 3 estão em operação. Alguns deles possuem portões que os ligam ao Norte. Tecnicamente, a faixa de terra na qual a Muralha se situa não faz parte dos Sete Reinos. Sua independência foi garantida quando os Targaryens unificaram os Sete reinos, dando total autonomia à patrulha da Noite. O que nada impede que auxílio seja pedido ao então Rei dos Sete Reinos, em caso de ataques à Muralha, ou em sua defesa.