Le palais compte plus de cent pièces reliées par des galeries, une salle d'audience, les appartements du Khan, une petite mosquée, des salles de sécurité, des écuries, des chambres pour les domestiques et un harem. L'ensemble du complexe est entouré d'un haut mur d'une longueur de plus de 650 mètres avec des tours traditionnelles de Khiva.
