Atalaialeste-do-mar é o castelo mais ao leste ao longo da Muralha, localizado na costa da Baía das Focas. Durante A Guerra dos Tronos, haviam menos de 200 homens no castelo, comandados por Cotter Pyke. Atalaialeste tem seu próprio meistre.
| Atalaialeste do Mar | |
|---|---|
| Castelo da Patrulha da Noite | |
 Atalaialeste do Mar. | |
| Localização | Westeros, Baía das Focas, Muralha |
| Governo | Patrulha da Noite |
A Patrulha da Noite mantém várias galés em Atalaialeste, os navios de maior porte capazes de atravessar o Mar Estreito, e pequenas embarcações de combate. As galés patrulham a Baía das Focas, em parte, para capturar traficantes que comercializam armas para os selvagens.
Perto de Atalaialeste vivem alguns pescadores e para o oeste fica Guardaverde.
Eventos recentes
A Fúria dos Reis
Senhor Comandante Jeor Mormont planejou voltar a guarnecer Monte Longo com homens de Atalaialeste.