Die Entstehung des Hauses Arryn ist eine Legende, die sich über 6000 Jahre verbreitet hat. Ser Artys Arryn, der Anführer der Andals, überquerte die Meerenge an der Spitze einer Streitmacht. Er ritt auf dem Rücken eines hünenhaften Falken und stellte sich dem Griffin King, dem letzten Bergkönig der Ersten Menschen, entgegen. Indem er den Greifen besiegte, eroberte er das Tal und wurde zum ersten Träger des Titels King of Mountain and Vale. Seine Falkenkrone wurde über Generationen in der Familie weitergegeben. Die neu gegründete Linie errichtete die Eyrie auf der Schulter der Giant's Lance.
Die Herkunft des Hauses Arryn geht auf eine alte Legende zurück, die sich über 6000 Jahre erstreckt. Der Anführer der Andals, Ser Artys Arryn, überquerte die Meerenge an der Spitze einer Armee und besiegte den Griffin King, den letzten König der Ersten Menschen, auf dem Rücken eines riesigen Falken. Als Belohnung dafür eroberte er das Tal und wurde zum ersten Träger des Titels "King of Mountain and Vale". Die Falkenkrone, die er erlangte, wurde über die Jahre innerhalb der Familie weitergereicht. Auf dem Giant's Lance baute die Familie die Burg Eyrie.
Die Nachkommen von Ser Artys herrschten stolz über das stark geschützte Land, darunter Alyssa Arryn, nach der der Wasserfall Alyssas Tränen benannt ist. Sie weinte nicht über den Mord an ihrer Familie. Die Herrschaft der Arryns ging weiter, bis die Targaryens Eroberungskriege führten und Blut über die Ländereien von Westeros floss. Die Arryns ernannten sich selbst zu den Obersten Herren des Tals und Wächtern des Ostens und erhielten diesen Titel im Namen des Iron Throne und als treue Gefolgsleute der Targaryens.
Die Uneinnehmbarkeit des Hauses Arryn ist nicht nur in Kriegszeiten von Bedeutung, da es von den sogenannten Hill Tribes oder Mountain Clans umgeben ist, die in den Füßen der Mountains of the Moon leben und die westlichen Gebiete der Vale of Arryn besiedeln. Diese Clans, oft als "Wildlinge" bezeichnet, weigern sich, der Herrschaft zu unterwerfen und gelten als Gefahr für Wanderer und Einsame, die sich unbedacht über die östliche Rute, auch als High Road bekannt, wagen.
Nach dem unerklärlichen Tod von Jon Arryn, wird die Eyrie von Lady Lysa Tully regiert, bis ihr Sohn Robert Arryn das Alter der Volljährigkeit erreicht hat. Denys Arryn, der zuvor als Erbe des Vales galt, wurde von seinem Recht verdrängt, als Lysa endlich einen Sohn gebar.