It was an outpost of Acheron, a dark and hulking thing of great uneven walls, massive battlements and shattered, cyclopean columns, surrounded by the Iranistani Desert southeast of the Vilayet Sea, at middle distance between the Hyrakanian city of Ashrak at north and the city of Bab-El-Shaitan at south.
Conan and Bourtai searched Kara-Shehr's ruins, looking for the precious Azure Eye gem, and found it in the castle's throne room, clutched by a skeletal hand. Bourtai took the great blue gem, but Conan made him put it back, and the skeletal hand closed on the gem again. At that moment, bandits appeared, having tracked Conan, and their leader, Kai Shaah, took the gem, only to be immediately killed by a mysterious creature of mists and fangs, burst from the wall as Conan worked on the bandits. In the melee, Bourtai also grabbed the jewel and the creature turned on him, leaving only a skeleton. Conan, the only one remaining, turned and walked away.
- Kara-Shehr was created by Robert E. Howard in the Cthulhu Mythos story "The Fire of Asshurbanipal" (Weird Tales; December, 1936), which was freely adapted as a Conan story in "Hell-Spawn of Kara-Shehr" (Conan the Barbarian #35; February, 1974), written by Roy Thomas and penciled by John Buscema.