De heersers over het grote grondgebied van het khanaat Khiva hadden voordat de Russen de macht overnamen meerdere residenties, maar de Kukhna Ark, hetgeen het Oude Fort betekent, hield steeds zijn oorspronkelijke functie als versterkt toevluchtsoord tijdens onzekere tijden.
In het paleisfort zijn meerdere binnenhoven waarvan er enkele gerestaureerd zijn. Dit is de kleine hof met de Kurinish Khana of Troonzaal waar de khan zijn publieke audiënties hield. Twee slanke pilaren dragen een prachtig versierd plafond. De sierlijke tegels aan de muren vertonen een rijkdom aan motieven. De opstaande deur leidt naar een klein vertrek waar de met zilver beslagen houten troon van de khan staat.