歌謠相傳，風熄堡是古代第一位風暴國王杜倫所建。他贏得了美麗的愛情，而她是海神和風之女的神愛的結晶。在他們的新婚之夜，新娘將她的一切獻給了一位凡人，從此必須像凡人一樣承受生老病死。他的雙親對叛逆女兒的決定十分憤怒，并將怒火發泄在杜倫的城郭。
他們招來狂風和巨狼。
那一夜，他的朋友、兄弟和婚宴賓客們統統被卷走。這些人要么砸死在城墻，要么淹沒于汪洋，只有新娘用她的雙臂勇敢的護衛住杜倫。保護他免受傷害。天亮了，風暴終于停歇，杜倫終于向神靈宣戰，他發誓要重建城堡。
他的城堡一共建了五次，一次比一次高大，一次比一次堅固，但那呼嘯的狂風和滔天的巨狼從破船灣中咆哮襲來，城墻被粉碎，塔樓被折斷傾覆，而工人們在絕望中隨波逐流，最終一切活的死的，在絕對的力量面前被粉碎。
杜倫的封臣們紛紛懇求他遷到內地建城；他的牧師告訴他，為了安撫神靈的怒氣，他應該把自己的妻子歸還給大海；甚至于他的臣民百姓也請求他別再同神明斗氣。杜倫對這些勸告置之不理。他終于建成了第七座城堡，最宏偉的巨城，最堅固的屬于人的堡壘。傳說中這座城堡是由森林之子幫助修建的，巨石中充滿了他們的魔法；另一種說法是城堡的建造之法得自于某個男孩，該男孩就是日后的布蘭登。
雖然故事和傳說有無數個版本，卻有著同樣的結局：盡管神靈一次次的將風暴投擲到第七座城堡上，它依舊魏然聳立，“神見愁”杜倫和他美麗的妻子幸福的生活在一起，直到歸于塵土。
故事并未結束，神靈沒有寬恕他們，依舊把狂風和暴雨甚至是暴風投擲到這里。風熄堡日復一日的承受這自然的力量，幾個世紀，幾十個世紀轉瞬即逝，而城堡卻紋絲不動。它那偉岸的外墻足足有百尺之高，其上既無箭孔，亦無暗門。巨石之間鑲嵌精巧，處處渾圓成為一體。彎曲平滑且無角無縫，風雨難侵。外墻最狹窄的地方也有四十尺厚，面臨海的一面更是有近八十尺的厚度。城墻由內外兩層巨石夾著中間的砂礫和碎石。在這偉岸的城墻之間，不論廚房、馬廄還是庭院都不會受到絲毫風暴和波濤的影響。至于塔樓，這座城堡只有獨一無二的一座，巨型的鐘鼓樓。它臨海的一面沒有窗戶，整個塔把風熄堡的谷倉、兵營、宴會廳以及貴族的居所裝入其中，令人驚嘆的龐大。厚實的城垛環繞著高塔，遠遠看去，猶如一只擎天的手臂，張開了無數雙手指。
“來了。”，哈爾.莫蘭提醒道。城堡下整齊而渺小的營壘外，出現了兩位騎手，他們緩步而來。“那應該是斯坦尼斯國王。”莫蘭爵士的廢話簡直讓勞伯想要一巴掌拍上去。
“不錯。”，凱特琳說。勞伯順著眾人望向的方向看去，來人之一就是斯坦尼斯，不過他打出的旗號卻不是拜拉席恩家族的寶冠雄鹿。那是嫩黃色，而非正確的金黃，上面的圖案也不對勁。似乎是紅的，距離太遠，他還看不清。
藍禮肯定是最后到，勞伯對于自己這位小老弟的德行可是太清楚了。他一定會讓別人等，甚至會讓人從早等到晚，而藍禮絕不會成為等待的那個。
“這是國王間的又一種游戲。”，史塔克夫人自言自語道。
“這可不是什么國王游戲，而是爛小子的壞毛病，要不是小時候缺少管教，這種毛病很容易改掉。”
勞伯的話引起周圍同伴們的側目，史塔克夫人倒是見怪不怪。“爵士，您講話的口氣真相他們的哥哥勞伯…是十多年前的那個哥哥。”
他們一直等到斯坦尼斯一行走近才看清，他頭上戴著一頂赤金的王冠，邊緣刻意的弄成火焰的形狀。他的腰帶上鑲著石榴石和黃玉，一顆四四方方的大紅寶石嵌在他的佩劍柄上。斯坦尼斯身上的其它裝束只能用樸素來形容：棉衣外罩鑲釘的皮背心，一雙磨舊的靴子，織工粗糙的棕色馬褲。他那艷陽色澤的旗幟上，畫了一顆火紅之心，由一圈橙色火焰所環繞。寶冠雄鹿的標記也在上面，不過這個標記占據的范圍大大縮小，并被勾勒在火心里邊。最讓人稱奇的還不是這些，他挑選的掌旗官不僅是個女人，還是一身火紅裝束，面容隱藏在猩紅色帽兜里的神秘人物。她似乎是個域外的紅袍女祭祀。勞伯警惕的撇了一眼那個女人，雖然他喜歡女人，卻不喜歡過于危險的女性，像這種隨時能夠把人血吸干的巫婆，看不清楚多大年齡的家伙，他一向敬謝不敏。
“史塔克夫人。”，斯坦尼斯勒住坐騎，帶著冷冷的禮數打招呼。勞伯端詳著他這個不討人喜歡的弟弟，看上去越發的讓人厭惡了。
“斯坦尼斯大人。”她回應。