Nagga is a legendary sea dragon, that said to live during the Age of Heroes and slain by the Grey King.

According to the Ironborn legend. Nagga had been the first sea dragon, able to feed on krakens and leviathans and drown islands when angry. The Grey King helped by the Drowned God managed to slay her on the shores of Old Wyk island and built there his hall out of her bones. Her jaws became his throne and her teeth made his crown. He warmed his hall with her living fire. However, when the Grey King died, the Storm God drowned out her fire and the sea took the throne. Only her bones that made the pillars and beams remain.