El Muro fue construido después de La Larga Noche, para aislar para siempre a los habitantes del lejano Norte (especialmente a los Otros), que habían invadido Poniente durante esa época, antes de ser rechazados por fuerzas no reveladas (posiblemente los fundadores de la Guardia, los niños del bosque y otros) en la Batalla del Amanecer.La Guardia de la Noche cuenta con diecinueve castillos a lo largo del Muro, que son simplemente conjuntos de barracones, establos, almacenes, torres y otros edificios auxiliares, ya que no tienen murallas (excepto al norte, donde está El Muro y el que importa) y, por lo tanto, no pueden ser considerados como "verdaderos" castillos.En la actualidad, debido a la falta de personal, la Guardia solo controla la Torre Sombría, el Castillo Negro y Guardiaoriente del Mar, aunque existen planes para rehabilitar el Fuerte de la Noche.Durante años la Guardia cultivó El Agasajo pero, mientras la organización disminuía, había menos manos para arar los campos, atender las colmenas y plantar los huertos, así que la naturaleza salvaje recuperó gran parte del terreno.En cambio, si está en el Muro como criminal convicto o exiliado político, o una vez que haya realizado su juramento (que incluye la promesa de no tomar esposa ni engendrar hijos), la deserción se castiga con la muerte.Aunque hay entre sus filas algunos nobles, la mayoría son criminales; ser enviado al Muro es un castigo estándar, que permite evitar la ejecución en caso de crímenes serios en todo Poniente.Los nobles del Norte tradicionalmente han considerado un honor servir en el Muro; muchos hijos menores de familias norteñas, que no tienen derecho a heredar tierras, toman voluntariamente los votos.La Guardia de la Noche se divide en tres grupos principales: exploradores, constructores y mayordomos.Esto se puede intuir en un pasaje en Juego de tronos en el que Jon Nieve es asignado a los mayordomos y no a los exploradores, por lo que se le asigna la labor de camarero personal del actual Lord Comandante.Una combinación de estas dos teorías podría representar un "camino directo" en el que se puede situar a los candidatos a Lord Comandante, dándoles experiencia en cada una de las tres disciplinas, sin importar en cual fueron situados inicialmente.Las patrullas realizan sus recorridos en mulas, ya que estos animales son más seguros y estables para transitar en las alturas y en superficies congeladas, incluso en las noches más oscuras ya que están entrenadas para ello.La frecuencia era de una patrulla cada tres días que realiza el recorrido entre el Castillo Negro y la Torre Sombría y otra cada dos días del Castillo Negro a Guardiaoriente del Mar.Un salvaje es, por definición, una persona que vive al norte del Muro, aunque ellos prefieren llamarse a sí mismos como el Pueblo Libre.Los Otros, conocidos entre los salvajes como Caminantes Blancos, son una raza de criaturas que existen al norte del Muro.En los Siete Reinos, los Otros se consideran como una raza extinta o simplemente como cuentos de hadas.Al morir, los Otros se derriten para formar un charco de líquido extremadamente frío.Mance Rayder también expresó su creencia en que los hechizos mágicos de guarda integrados en el Muro les impiden entrar en los Siete Reinos.Aunque se les puede parar por descuartizamiento, sus miembros continúan moviéndose una vez separados de su cuerpo.Los Otros tienen algún tipo de poder sobre los espectros y pueden reunirlos para atacar a sus enemigos en masa.Melisandre describe a los Otros como sirvientes del "gran Otro", un dios maligno de la oscuridad, el frío y la muerte, que está en una lucha eterna contra R'hllor.
El color negro es el símbolo y bandera de los Hermanos de la Guardia de la Noche.
