Karhold est le siège de la Maison Karstark, une maison vassale fidèle à la Maison Bolton de Winterfell. Il est situé à l'extrême est du Nord, au sud de la Baie des Phoques et à l'intérieur des terres de la côte de la Mer Grelotte.
Le château a été fondé par Karlon Stark, un fils cadet du Roi du Nord de l'époque, après que son père lui eut offert les terres pour avoir écrasé la Maison Bolton de Fort-Terreur. Le château s'appelait alors "Fort-Karl". Au cours des siècles, Fort-Karl est devenu Karhold, et les Stark de Fort-Karl sont devenus la Maison Karstark.