Dotée de 4 portes fermées du crépuscule à l’aube pour protéger des attaques nomades et des tempêtes de désert, la citadelle, citée dès le Xè siècle dans les chroniques arabes, fut la capitale de la région du Khorezm avec le khanat du Khiva en 1511.

Repaire de trafiquant d’esclaves, de brigands, de voleurs, Khiva fut le théâtre des exécutions du prince Békovitch et de ses 400 hommes envoyés par le tsar Pierre pour enquêter sur les gisements aurifères.

Envahie par les troupes russes en 1873, la région du Khorezm intégra la République d’Ouzbékistan en 1924