[[Arquivo:Storms End.jpg|thumb|290px|right|Ponta Tempestade por Franz Miklis.]]A poderosa fortaleza chamada Ponta Tempestade existe há séculos, enfrentando as terríveis condições meteorológicas da [[Baía dos Naufrágios]], com pouquíssimos desgastes. Lendas dizem que foi construída por [[Durran]], o primeiro Rei da Tempestade, durante a [[Era da Aurora]]. [[Durran]] iria casar com a filha dos deuses, [[Elenei]], porém, durante a festa, eles assassinaram sua família e seus convidados, forçando o Rei a declarar guerra contra eles. Diz-se que ergueu seis castelos, cada um maior e mais formidável que outro, até finalmente construir Ponta Tempestade; alguns dizem que a construção teve ajuda de feitiços das [[Crianças da Floresta]]; outros acreditam que um garoto que, quando crescido, se tornaria [[Bran, o Construtor]], aconselhou [[Durran]] durante a construção. A verdade dos fatos é desconhecida{{Ref|aCoK|31}}.
Ponta Tempestade provou ser uma excepcionalmente formidável fortaleza. Em sua longa história, nunca caiu contra cercos, batalhas ou tempestades - e enfrentou inúmeros destes em sua história. O último Rei da Tempestade, [[Argilac Durrandon|Argilac]] o Arrogante, abandonou suas impressionantes defesas para enfrentar [[Orys Baratheon]] em batalha durante a [[Guerra da Conquista]] de [[Aegon I]] - erro que custou sua vida, seu castelo e seus títulos. Durante a [[Rebelião de Robert]], Ponta Tempestade [[Cerco de Ponta Tempestade|esteve sob cerco por um ano]] pelas tropas de [[Mace Tyrell]], que comandava as forças em terra, enquanto a frota [[Paxter Redwyne]], da [[Árvore]], mantinha o castelo cercado pelo mar. [[Stannis Baratheon]], comandando as defesas, não aceitava render-se, e seus homens chegaram a comer ratos. Um contrabandista chamado [[Davos Seaworth]] atravessou o bloqueio e entregou suprimentos ao castelo, permitindo aos homens suportar o cerco.
Quando [[Robert Baratheon]] foi coroado Rei, deu o castelo a seu irmão mais novo, [[Renly Baratheon|Renly]], e deu a [[Stannis Baratheon|Stannis]] a ilha de [[Pedra do Dragão]], muito mais pobre, o que causou anos de amargura entre os irmãos. Quando [[Renly Baratheon|Renly]] estava distante cumprindo seus deveres de [[Mestre das Leis]], o castelo era administrado por Sor [[Cortnay Penrose]].