Когда-то давно, некоторые Эльфы ушли из своей деревни в далекие страны, опасаясь войны, что разгоралась на границах родины. После долгих странствий, они пришли в земли Иннадрила, и им сразу же полюбился мягкий климат и теплые воды этих земель. Тетрарх Терестиен, лидер Эльфов, в 1200 году решил основать у берегов Озера Иннадрил город, не уступающий, и даже превосходящий по красоте Эльфискую деревню. Городу было дано имя Хейн, и очень скоро молва по нему разнеслась очень далеко. Позже началось великое переселение Эльфов — и город разрастался и хорошел с каждым годом. Люди, жившие рядом, прозвали пришедших эльфов «феями озера», и с тех пор жили с эльфами как хорошие соседи. В южной части Хейна, Эльфами был построен Храм Евы, с гаванью, а на севере,Люди возвели Храм Эйнхазад, поэтому город находился под особой опекой со стороны богов.
В те дни, Люди и Эльфы свободно вступали между собой в браки, поэтому нынче, кровь Эльфов течет в жилах многих жителей Иннадрила, и потому Люди в этой области живут дольше и являются более привлекательными, чем в других местах.
Долгое время только радость и спокойствие наполняли сердца жителей Хейна, здесь работали лучшие поэты и музыканты в королевстве, самые вкусные вина делали именно здесь. Но несколько десятков лет назад случилась великая беда, которая повлекла за собой ряд несчастий, навсегда изменивших жизнь города.
Дракон Воды Фафурион, спящий в море, проснулся и начал терроризировать жителей Иннадрила. Армией ему служили полчища големов, которые Дракон направлял на поселения невинных людей. Но жил в городе молодой герой, который бросил вызов Фафуриону, и победил его полчища големов. Звали героя — Охотник Леонел. По легенде, ему удалось нанести страшную рану Фафуриону, после чего разъяренное чудовище взревело и прокляло каждый камень в Иннадриле. Но достоверно неизвестно как именно Леонел победил Дракона, но после его героического похода Фафурион вновь уснул. Ева была настолько благодарна за это, что подарила ему меч. С тех пор Меч Богини стал символом Иннадрила, и изображен на гербе города.