Дворец был построен с 1863 по 1873 год под руководством архитектора Мир Убайдуллы. Предыдущий дворец кокандских ханов был разрушен в результате беспорядков в Коканде, которые привели к смене власти и к тому, что на троне оказался уже второй раз Худаяр-хан, один из наиболее колоритных кокандских ханов. Он и построил новый дворец, причём идея состояла в том, чтобы выстроить здание в среднеазиатских традициях, но не как в Бухаре. Из 113 изначальных помещений сохранились 19. В здании находится краеведческий музей, и его нужно посетить, если вы хотите увидеть изнутри то, что сохранилось. В самом музее рассказывается про природу и историю Ферганской долины. Среди прочего, целая комната занята резьбой по дереву местного мастера Хайдарова, жившего в XX веке.