The earliest records of the city of Khiva appear in Muslim travel accounts from the 10th century, although archaeological evidence indicates habitation in the 6th century.
Khiva városának legkorábbi feljegyzése a 10. századból származó muszlim útleírásokban jelent meg, bár a régészeti bizonyítékok a 6. századi időpontokat jeleznek.