Black Barrow was once the great city of Trayethell until it was destroyed and sealed by mighty spells by Jorsin Alkestes when he defended it against Roygaris Ursuul's hordes of undead. For seven centuries the place was barren along with most of eastern Khalidor. After laying hands on Iures, the Staff of Law, Neph Dada managed to break the spells which were woven over Black Barrow (one to prevent the use of vir, one to prevent the re-raising of krul and one to hold a trapped Titan inside). After Neph and Khali were defeated, Trayethell was restored to its former beauty. High King Logan renamed it Elenea in honor of Elene Cromwyll and made it his capital.