Дворец Худояр-хана, обнесенный резной каменной оградой, состоял из семи небольших внутренних дворов и 119 комнат. Общая площадь дворца составляет 4 гектара, его фундамент поднят на три метра. Над главными воротами была начертана арабская надпись: «Великий Сеид Мухаммад Худояр-хан». На строительстве работали 16 тысяч человек, 80 мастеров и 1000 арб. Народ сгоняли сюда насильственно. Работать приходилось в невыносимо тяжелых условиях, за малейшие провинности облагали штрафом, применяли телесные наказания. Но старания бедных строителей не были напрасны. Дворец Худояр-хана получился великолепным.