As revealed in the JSA comic book series, Kahndaq is the homeland of the antihero Black Adam, who served as the magically powered superhero of Egypt over 3600 years ago. In 1600 B.C. Kahndaq is burned to the ground by the supervillain Ahk-Ton; Black Adam's wife and children are killed during this attack. The loss of his family and children eventually drives him to take extreme measures to protect Kahndaq. This in turn forces the wizard Shazam to remove Adam's powers and entomb him for centuries.
After the events of the Infinite Crisis, Black Adam rededicates himself as the protector of Kahndaq. He instituted many Draconian laws, including public executions every Wednesday (which he carries out himself). Kahndaq also becomes a signatory nation to the Freedom of Power Treaty, which excludes foreign metahumans from operating inside member countries' borders. Other signatories to the Treaty include China, North Korea, and Myanmar.
Adam's harsh policies are tempered after he meets Adrianna Tomaz, a young woman presented to him by Intergang as a bribe to allow them to use Kahndaq as a base for their criminal activities. Adam and Adrianna fall in love, and Adam shares his powers with her, transforming her into the superhuman Isis. After Adam and Isis wed, they find Adrianna's lost brother Amon, and Adam transforms him into the superpowered Osiris. The trio pledge themselves to turning Kahndaq into an earthly paradise. Their plans are short-lived, as Kahndaq is attacked by the Four Horsemen, a quartet of artificially enhanced beings based in the nearby country of Bialya. Osiris is eaten by the humanoid alligator Sobek, who is actually the Horseman known as Famine, while Isis dies after Kahndaq is blighted by acid rains sent by Pestilence. With her dying breath, Isis tells Adam his methods are the only way to protect Kahndaq, and asks him to avenge her. Saddened and enraged, Adam attacks Bialya, killing nearly every inhabitant, then goes on to attack China. After a fierce battle with an army of superheroes, Adam is rendered powerless by the combined efforts of Captain Marvel and Zatanna. The now human Adam returns to Kahndaq to wander its streets anonymously.
The capital city of Kahndaq is called Shiruta, named after Black Adam's deceased first wife. Its flag consists of three horizontal, black and white stripes combined with three golden pyramids, each representing a dead member of Adam's family. At least one of its official languages, as seen in 52 #14, is Arabic.