A Patrulha da Noite ergueu dezenove castelos para guardas os quinhentos e cinquenta quilômetros da [[Muralha]], porém nunca ocuparam mais de dezessete ao mesmo tempo. Hoje, devido à escasses de homens da Patrulha, poucos recebem manutenção. Os castelos são mais próximos de quartéis, compostos de alojamentos, estábulos, armazéns e construções externas, pois não possuem muralhas próprias (a não ser a própria [[Muralha]]). Foram construídos desta forma para que a Patrulha ocupasse apenas a [[Muralha]], e se preocupasse com as ameaças vindas de [[Para Lá da Muralha|além dela]]. A Patrulha da Noite não teme ataques do sul por conta de seu voto de não participar das guerras dos [[Sete Reinos]].
Atualmente, devido à escassez de homens, a Patrulha ocupa apenas a [[Torre Sombria]], o [[Castelo Negro]] e [[Atalaialeste do Mar]], apesar de haver planos para reocupar o [[Fortenoite]] e muitos outros castelos. A questão sobre quem vai ser responsável pelos castelos rreocupados reocupados é um ponto de tensão entre o Senhor Comandante [[Jon Snow]] e o Rei [[Stannis Baratheon]]. Patrulhas entre as fortalezas costumavam ser mais regulares, mas diminuiram diminuíram junto com o contingente da Patrulha. A Patrulha usa mulas para se locomover sobre a [[Muralha]], pois as trilhas não recebem cascalho entre os castelos antigos há muitos anos. As mulas são criadas em Atalaialeste e são especialmente treinadas para esta tarefa. {{ref|asos|26}}
====Mais importantes====