Kamienny Brzeg to region na zachodnim wybrzeżu Północy - populację stanowią mieszkańcy, którzy osiedli w kilku wioskach rybackich. Rejon ten znajduje się na południowy-zachód od Wilczego Lasu i Przylądka Morskiego Smoka, leży także na północny-zachód od Rills, od którego oddzielają go wody rzeki. Najbliższy duży zamek to Torrhen's Square na wschód poprzez wzgórza i jeziora. Ród Fisher panował nad Słonym Brzegiem jako królowie Pierwszych Ludzi, tuż po Długiej Nocy, jednakże później został wasalem rodu Stark - obecnie Fisherowie uznawani są za wymarłych.