Si les khans de Khiva possédaient plusieurs résidences au siècle qui précède l'ère soviétique - dont le Tach Khaouli d'Allakouli Khan et le palais Nouroullah Baï d'Isfandiyar -, Kunya Ark, l'"ancienne citadelle", resta la résidence principale, refuge fortifié pour les temps incertains tout au long des siècles. Ses fondations, réalisées par Ak Cheikh Bobo, datent du XIIe siècle. Elle s'étend de nos jours sur 1,2 ha.
