По легенде, Штормовой Предел построил в стародавние времена Дюрран, первый Штормовой Король, завоевавший любовь прекрасной Эленеи, дочери морского бога и богини ветра. В их свадебную ночь Эленея отдала свою девственность смертному, чем и себя обрекла на участь смертной, а ее опечаленные родители в гневе наслали ветер и воды на жилище Дюррана. Его друзья, братья и свадебные гости погибли под рухнувшими стенами или были смыты в море, но Эленея укрыла Дюррана в своих объятиях, и он уцелел, а когда пришел рассвет, он объявил войну богам и поклялся отстроить замок вновь.

Пять замков построил он, каждый выше и крепче прежнего, но все они рушились, когда буря накатывала с залива, гоня перед собой губительные валы, от которых залив и получил свое название. Лорды умоляли короля строиться подальше от берега, жрецы говорили, что он должен умилостивить богов, вернув Эленею в море, и даже простой народ просил его уступить. Но Дюрран не слушал никого. Седьмой замок воздвиг он, прочнее всех остальных. Одни говорили, что ему помогли Дети Леса, напитав камни своим волшебством, другие – что ему дал совет маленький мальчик, прославившийся впоследствии под именем Брандон Строитель. Несмотря на гнев богов, седьмой замок выстоял, и Дюрран Богоборец с прекрасной Эленеей жили в нем до конца своих дней.

Спустя многие столетия Штормовой предел унаследовали Баратеоны, как, собственно, и герб.