Дворец был построен бухарскими и русскими мастерами по указанию эмира Сейид Абд-ал-Ахада в начале XX века в связи с ожидавшимся прибытием в Туркестан российского императора. Здание имеет сложную планировку и композицию, учитывающую принцип равенства зрительного восприятия со всех сторон. Основу дворца составляют вытянутые вдоль его оси большие парадные помещения. Оформление дворца - как внешнее, так и внутреннее - разностильно, специалисты выделяют элементы модерна, мавританской и даже псевдорусской архитектуры, использованы и местные мотивы, в том числе арабская эпиграфика. Спроектировал же дворец сам Алексей Леонтьевич Бенуа. Под руководством инженера Дубровина строительство было завершено в 1898 году.