La forteresse a été agrandie plus tard en 1686 par Arang Khan, le fils d'Anoucha Khan qui fit construire, autour des ruines de la tour fortifiée Ak Cheikh Bobo, une Salle du trône et des murailles protégeant le palais de l'intérieur comme de l'extérieur de la ville. L'ensemble fut détruit au XVIIIe siècle. C'est sous Altuzar Khan, le fondateur de la dynastie des Kungrad, au début du XIXe siècle, que fut entamée la construction du palais actuel.
