Los Stark son los descendientes de Brandon el Constructor, un personaje legendario que vivió durante la Edad de los Héroes, hace miles de años, y que construyó Invernalia, Bastión de Tormentas y el Muro.