El linaje de los Stark se remonta hasta Brandon el Constructor y los antiguos Reyes del Invierno. Fueron los Reyes del Norte y gobernaron desde Invernalia durante miles de años, hasta que Torrhen Stark, el Rey que se Arrodilló, juró fidelidad a Aegon el Dragón para no tener que presentarle batalla. Su blasón es un lobo huargo gris sobre plata helada. El lema de los Stark es: Se acerca el Invierno.
Eddard Stark, señor de Invernalia, Guardián del Norte,
—su esposa Lady Catelyn, de la Casa Tully,
—sus hijos:
—Robb, heredero de Invernalia, de catorce años,
—Sansa, la mayor de las hijas, de once años,
—Arya, la menor de las hijas, una niña de nueve años,
—Brandon, llamado Bran, de siete años,
—Rickon, un niño de tres años,
—su hijo bastardo, Jon Nieve, un niño de catorce años,
—su pupilo, Theon Greyjoy, heredero de las Islas del Hierro,
—sus hermanos:
—[Brandon], su hermano mayor, asesinado por orden de Aerys II Targaryen,
—[Lyanna], su hermana menor, fallecida en las montañas de Dorne,
—Benjen, su hermano menor, de la Guardia de la Noche,
—sus sirvientes:
—maestre Luwin, consejero, sanador y tutor,
—Vayon Poole, mayordomo de Invernalia,
—Jeyne, su hija, la mejor amiga de Sansa,
—Jory Cassel, capitán de la guardia,
—Hallis Mollen, Desmond, Jacks, Porther, Quent, Alyn, Tomard, Varly, Heward, Cayn, Wyl, guardias,
—Ser Rodrik Cassel, maestro de armas, tío de Jory,
—Beth, su joven hija,
—septa Mordane, tutora de las hijas de Lord Eddard,
—septón Chayle, guardián del septo y de la biblioteca del castillo,
—Hullen, jefe de caballos,
—su hijo, Harwin, un guardia,
—Joseth, un mozo de cuadra y entrenador de caballos,
—Farlen, encargado de las perreras,
—Vieja Tata, cuentacuentos, en el pasado ama de cría,
—Hodor, su bisnieto, un mozo de cuadra corto de inteligencia,
—Gage, el cocinero,
—Mikken, herrero y armero,
—sus principales vasallos:
—Ser Helman Tallhart,
—Rickard Karstark, señor de Bastión Kar,
—Roose Bolton, señor de Fuerte Terror,
—Jon Umber, también llamado el Gran Jon,
—Galbart y Robett Glover,
—Wyman Manderly, señor de Puerto Blanco,
—Maege Mormont, la señora de Isla del Oso.
Las principales Casas que han jurado fidelidad a Invernalia son: Karstark, Umber, Flint, Mormont, Hornwood, Cerwyn, Reed, Manderly, Glover, Tallhart y Bolton.