Foi o primeiro castelo da Muralha, e também o maior. {{ref|asos|56}} Com a diminuição do poder da Patrulha da Noite, três quartos se tornaram vazios, e ele se tornara muito dispendioso para manter. A Boa Rainha [[Alysanne Targaryen]] sugeriu que um castelo, menor e mais novo, fosse construído ao leste, onde a Muralha se curvava ao longo da margem de um lago verde. Este novo castelo, Lago Profundo, foi pago pelas joias da rainha, e construído por homens que o Velho Rei [[Jaehaerys I]] enviara para o norte. Uma vez que o novo castelo foi completado, o Fortenoite foi abandonado. {{ref|asos|56}}
Três séculos antes do [[Desembarqeu Desembarque de Aegon]], os comandantes do [[Portão da Rainha|Portão da Neve]] e de Fortenoite entraram em guerra um contra o outro. Eventualmente, ambos perderam suas cabeças para os [[Stark]] de [[Winterfell]]. {{ref|asos|55}}
Ele é lembrado em muitas histórias assustadoras do Norte, embora, com certeza, muitas destas são falsas. Foi nele que o [[Rei da Noite]] reinou, antes de seu nome ter sido varrido da memória dos homens. Foi nele que o [[Cozinheiro Ratazana]] serviu ao rei [[Ândalos (Povo)|Ândalo]] seu empadão de príncipe e bacon, que as setenta e nove sentinelas mantiveram-se de vigia, que o bravo jovem [[Danny Flint]] foi violado e assassinado, onde o Rei [[Sherrit]] rogou a sua praga sobre os ândalos de antigamente, onde os jovens aprendizes tinham enfrentado a coisa saída da noite, onde o cego [[Symeon Olhos-de-Estrela]] viu os mastins do inferno lutando, e onde [[Machado Louco]], um dia, caminhou os pátios e subiu as torres, para assassinar seus irmãos na calada da escuridão. {{ref|asos|56}}