Lady Catelyn Stark, also called Catelyn Tully, was the wife of Lord Eddard Stark and Lady of Winterfell. Together they had five children: Robb, Sansa, Arya, Bran, and Rickon. Catelyn was born into House Tully of Riverrun, the liege lords of the riverlands. She was the sister to Edmure Tully and Lysa Arryn.
Catelyn was originally promised to Lord Brandon Stark, before his demise at the eve of Robert's Rebellion. She was wed to his brother instead, Lord Eddard Stark, in order to keep the Stark-Tully alliance in tact. She was a great source of inspiration for Eddard during their relationship, despite her reservations when he brought the babe, Jon Snow home from the war effort.
During the War of the Five Kings she was constant companion and adviser for her son, the King in the North, Robb Stark. Catelyn successfully helps to broker an arrangement with House Frey to enable the Stark forces movement through the Twins. Catelyn would eventually have her family united after the war, with the exception of Brandon Stark who disappeared from Winterfell. Arya Stark was returned to her by Sandor Clegane and eldest daughter, Sansa Stark was eventually revealed to the realm to have been in The Vale and to have wed Harrold Arryn.
Catelyn would remain in Winterfell after the war, not without spending a great amount of time and resources to search for her missing son, Brandon Stark. She would eventually pass and her bones were put to rest in Winterfell.