Esposa de Ned Stark, mãe de cinco filhos e senhora de Winterfell. Catelyn Tully Stark não é uma mulher qualquer. Embora os fãs de Jon Snow não gostem de vê-la tratando-o tão mal, ela é uma boa pessoa, mas como qualquer esposa, não gosta de conviver com o bastardo - e prova da infidelidade - de seu marido.
Interpretada por Michelle Fairley, o vídeo abaixo mostra a atriz falando das dificuldades da personagem, que se vê em meio a uma guerra e, muitas vezes, tendo que tomar decisões às quais não está habituada.