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 est offert les terres pour avoir écraser 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.
Carte montrant l'emplacement de Karhold sur le continent de Westeros