Then'Ralore

Then'Ralore was a night elven outpost founded in the lush central wilds of Kalimdor (the area that would later become known as the Barrens) on behest of Queen Azshara. Its fate is unknown.

Speculation
The night elf ruins at the Nightmare Scar in the Southern Barrens may be the remnants of Then'Ralore.