Il pittore Vasilij Vereščagin ha rappresentato la presa di Khiva da parte delle forze russe.

Anche se si hanno tracce della città intorno all'VIII secolo, allorché Khiva è citata come una piccola fortezza e un centro commerciale sulla Via della seta, le prime informazioni certe risalgono al XVI secolo, quando essa divenne capitale del Khanato di Khiva nel 1592. Per molto tempo la città viene ricordata per il mercato degli schiavi che destò l'attenzione della Russia e nel 1717 un esercito di circa 4000 uomini giunse a Khiva al comando del principe Aleksandr Bekovič.

Intanto conflitti che riguardavano il regno divamparono, prima contro l'emiro di Bukhara, e poi contro Nadir Shah di Persia che nel 1740 distrusse la città. Ricostruita verso la fine del XVIII secolo, essa ritornò al commercio degli schiavi che le stava dando grandi vantaggi.

Nel 1873 il generale russo Konstantin von Kaufman, con un esercito che poteva contare 13.000 unità, conquistò in pochissimo tempo città e regno che diventarono vassalli dello zar. Ufficialmente il khanato di Khiva, venne abolito nel 1920, sostituito da Michail Frunze con la Repubblica Popolare del Khorezm. In seguito, nel 1924, venne inglobata nell'Uzbekistan.