Lëhor signifie "première cité" en langue omëju. Il s'agit du nom de la toute première capitale des omëjulme, créée au tout début du Premier Inspire.
L'histoire de Lëhor figure parmi les plus vieilles histoires encore racontées de nos jours. Cela se serait passé il y a très longtemps au temps des Chants d'Ömua (voir l'ère du Premier Inspire). Les ancêtres du Peuple omëju prospéraient et avaient fondé sur une île leur toute première cité appelée Lëhor, mais un cataclysme phénoménal l'aurait engloutie, forçant le peuple a adopter le mode nomade, qu'il finit par conserver. De tout temps, certains omëjulme superstitieux ont attribué ce cataclysme à une bataille d'ampleur céleste, opposant Hük au reste du panthéon, le dieu de la peur. Toujours est-il que l'île fut coulée et Lëhor fut perdue à jamais.
Au fil des millénaires, tout au long du Premier Inspire, la légende échappa au peuple omëju et se diffusa dans toutes les autres populations sous formes de contes et de légendes. De nombreux passionnés ont tenté en vain de retrouver la cité engloutie. Personne n'y parvint, mais certains disparurent dans cette quête.
De nos jours, une cité lui rendant hommage a été créée sur les Terres de Dhül et baptisée "Bähor", ce qui signifie "deuxième cité".