Catelyn Stark (née Tully) is a fictional character in the A Song of Ice and Fire series of fantasy novels by American author George R. R. Martin, and its television adaptation Game of Thrones. She is a prominent point of view character in the novels.Introduced in 1996's A Game of Thrones, Catelyn is the lady of Winterfell, an ancient fortress in the North of the fictional kingdom of Westeros. She was born into House Tully of Riverrun.