Khiva is mentioned first in the manuscripts of Arab geographers from the 10th century. They describe Khiva as a city situated on the border of a desert.