Lovecraft first described Leng in "The Hound" (1922) in which the dreaded Necronomicon places it in Central Asia and says it is inhabited by a human corpse-eating cult.
In The Dream-Quest of Unknown Kadath, (1926) the Plateau of Leng is located in the north of the Dreamlands, an alternate dimension accessible only in sleep.