Gri Kral'ın Kalesi, Nagga'nın Tepesi'nde yer alan, Gri Kral'ın Nagga'nın kemiklerinden yaptığı kaledir. Demir Adalar'da Kral Şurası'nın yapıldığı bölgedir.
Efsane
Nagga'nın kaburgaları kalenin kirişleri ve sütunlarını, çenesi de kralın tahtını oluşturur. Efsaneye göre kale Nagga'nın canlı ateşiyle ısıtılmış ve duvarlarına gümüş deniz yosunlarından yapılmış halılar asılmıştır. Gri Kral'ın savaşçıları, sedeften oyulmuş tahtlarda oturur ve büyük bir deniz yıldızı şeklindeki masada denizin bahşettiklerini yerler. Gri Kral'ın ölümünden sonra Fırtına Tanrısı Nagga'nın ateşini boğmuş ve tahtı deniz tarafından yutulmuştur.