A city of magicians in southern Stygia, situated on the north-south caravan route from Kush.

At the fall of the empire of Acheron three millenia before Conan's time, Kheshatta was a minor trading village near the west coast of Stygia. Far to the east, fur-cloaked, chain-mailed Hyborian barbarians came down from the cold north to sack and destroy the great cities of Acheron: purple-pillared Python and ivory-domed Kutchemes.

South of the river Styx, the great city of Pteion (reputedly built by the Serpent Men) was the stronghold of the black magicians of Old Stygia. Recognizing the threat of the barbarian horde, they gathered to unleash terrible sorcerous forces which decimated the Hyborians, repulsing them north of the great river. According to legends, this cataclysm invoked by the Stygians created much of the great Kharamun Desert.

As the northern barbarians retreated to settle the northern kingdoms, vast waves of desert sands encroached upon Pteion. Over the centuries, this great city was abandoned and became ghoul-haunted. Caravans of black magicians, laden with eldritch treasure and forbidden papyri, traveled west before settling at last in Kheshatta.

Thus, Kheshatta became the new seat of the black magicians of Stygia and the headquarters of the Black Ring. The city itself is ruled by the magicians. Neither the snake-worshipping priesthood of Set, nor the king on the Ivory Throne in Luxur have any power in Kheshatta. The magicians live in great mansions and palaces according to their status within the Black Ring, while the rest of the city is a sprawling mass of mud-brick buildings which house their servants or personal armies, as well as a growing population of foreigners, merchants, beggars, and thieves. In many ways, Kheshatta is more accessible to foreigners than other Stygian cities, because the wizard-rulers of the city are embroiled in nefarious plots and arcane research.

The walls and temples of this city are decorated with hideous basalt gargoyles or obsidian sphinxes, each said to contain an imprisoned demon. The spires of sandstone towers stretch towards the skies, while underground passages and labyrinthine chambers honeycomb the earth beneath the city streets. The magicians meet in secret conclaves in dimly-lit vaults, guarded by powerful spells and undead guardians.

Surrounded by desert, Kheshatta lies strategically on the southern caravan rote to Kush. The city has a slave market, as well as several small bazaars and caravanserais. The merchants know that the wizards will pay well for exotic goods brought from all over the Hyborian world, and thus their caravans are often loaded with special supplies bound for the markets or bazaars of Kheshatta, such as drugs, metals, weapons, gems of unknown origin, body parts of exotic animals, and mystical treasures from as far as Khitai.

The atmosphere of this city is one of secret alliances, attempted assassinations (both mundane and magical), back-stabbing, and constant jockeying for power among the magicians. Officially, there is peace between the wizards of the Black Ring, but even Thoth-Amon's leadership of the Ring and position as Prince of Magicians is openly contested by Thutothmes, a powerful wizard from neighboring Khemi.