Khiva is located in the Khorezm oasis inside the great Karakum Desert. While the Khorezm khanate was famous in the 4th century B.C. the actual date of origin of Khiva is lost in the mists of time. Some archaeologists believe it was founded about the same time as the birth of Christ, and was named after the ancient well of Kvivak, said to have been discovered by Shem, the Son of Noah. The remains of that ancient well are in the old city, and you are likely to see many newlyweds who come here to drink for good luck.
In the 10th century, the region was home to great philosophers, including Abu Ali Bin Sina (Avicenna) and was the center of a major agricultural civilization, whose armies routed the Roman legions of Marcus Crassus. Its power derived from sitting astride the great caravan routes from east to west, and in the 16th century, it became the capital of the Khorezm state. That state thrived until being decimated by the Mongols.