Menurut legenda keluarga House ini didirikan oleh Ser Artys Arryn, Ksatria Bersayap. Dia terbang diatas punggung Elang Raksasa, mendarat dipuncak Gunung Vale dan mengalahkan The Griffin King, The Last of The First Men Mountain Kings. Setelah itu mengambil alih Kastil Eyrie dan menjadi The First King of Mountain and Vale.
Keturunannya terus memerintah sebagai raja hingga penaklukan Targaryen oleh Aegon I Targaryen. Dan kemudian menjadi The Lords Paramount of The Vale and Wardens of The East atas nama The Iron Throne.
Simbol keluarga House ini adalah bulan sabit putih dengan seekor Elang yang terbang dilangit biru. Motto mereka "As High As Honor".
