A casa Kiline surgiu na Era dos Reis. Kiline era um cavaleiro que servia a uma pequena casa em Iliria. O guerreiro era conhecido como “O Urso”, devido à sua violência contra os inimigos e o grande porte que possuía. Durante um festival, entre casas ilirianas, Kiline matou o filho de um nobre em uma briga e foi forçado a fugir para não ser morto, no entanto, foi capturado e levado para Frenir, sede da família do jovem. Porém, no dia de sua execução, companheiros e subordinados de Kiline invadiram a cidade e libertaram seu líder, derrotaram os familiares do jovem e tomaram Frenir para si. Ao perceber a força que tinha reunido, Kiline com o apoio de seu amigo Gustavo Gralis, um nobre, se autoproclamou senhor de Frenir e deu início à casa Kiline. Irritadas com o acontecimento, casas aliadas à família de Frenir se uniram contra Kiline e Gustavo. Frente a aliança, os usurpadores foram derrotados e expulsos. Mesmo com a perda de Frenir, Kiline se manteve como nobre e rumou para a Terra do Fogo para construir seu novo lar. Em homenagem a seu fiel companheiro, a cidade se chamou Gralis e lá a casa Kiline realmente nasceu.

​

  Os Kiline não vieram a se configurar como uma das principais casas da região, pelo contrário, seu passado e histórias sobre seu fundador a colocaram à margem das demais famílias. Com a chegada dos elementares a Dascre, os Kiline viram uma oportunidade de alterar seu status e se uniram aos insubmissos, entretanto, com a derrota destes os Kiline foram forçados a abandonar sua sede e rumar para o Norte.

​

  A nova terra onde os Kiline se estabeleceram não era fértil, mas com o passar do tempo a família descobriu enormes jazidas de ferro e outros minérios. Assim, tornaram-se responsáveis pela fabricação de armas e outros objetos no Norte. A larga produção de armamento fez os Kiline crescerem e até ocuparem algumas vezes o posto de rei do Norte. Sua posição político-econômica colocou os Kiline como uma das principais casas da região, com um forte e bem preparado exército. Mesmo a invasão e subjugação do Norte pelos Accipiters não alterou a posição dos Kiline, uma vez que sua sede, Gralis, em homenagem a seu antigo lar, não fora saqueada durante a guerra. Saindo do confronto como uma das casas que menos sofreu, os Kiline conseguiram aumentar sua importância político-econômica no Norte e colocaram-se como a segunda casa mais importante da região.

​

   Os Kiline nasceram do confronto e só conseguiram se firmar como uma casa importante quando aceitaram esse fato. O brasão da casa Kiline é um urso marrom com duas espadas lhe cruzando sobre fundo branco. O urso faz referência ao fundador da família e as espadas cruzadas a força militar da casa. O fundo branco remete à neve que cobre as redondezas de Gralis.