Дворец - единственная известная археологам архитектурная структура Согдианы, у которой есть письменная история. Действительно, в Тарих-и Бухара, составленной в 332 году н.э. - 943-4 гг. н. э. Мухаммедом ибн аль - Наршахи есть упоминания об этом дворце. Согласно Наршахи он был построен “больше чем тысячу лет назад”. “Этот дворец был разрушен и оставлен много лет, пока Хнк Худах не восстановил его.

Он снова был разрушен, и снова Бунят б. Тогшада, правитель Бухары, восстановил его в Исламские времена и перенес свой двор сюда, затем он был убит в этом дворце. Оригинальное здание дворца датируется периодом правления Хунака (689-709 гг. нашей эры). Первая модернизация дворца была проведена во время господства Тогшада, и картины на синем фоне (Восточный Зал и ранний слой картин в Красном Зале) наиболее вероятно принадлежат периоду 710-ых годов. Новые картины Красного Зала принадлежат более позднему периоду правления Тогшада, который закончился в 738 году нашей эры. Четвертая стадия в истории строительства была связана с возведением на престол его сына Квутаиба б. Тогшада (738-753 гг. нашей эры). Наконец, Баният б. Тогшада (753-782 гг.) был ответственен за полную перестройку дворца и первое художественное оформление дворца. Он был убит из-за его поддержки антиарабского восстания Муканна (70-80 года 8-ого столетия). Содержание и особенности жанра картин Варахши  так же как их судьбы отражают политическую нестабильность того времени и сомнительное положение, в котором правители Бухары оказались. Правитель Бухары должен был балансировать между своим собственным Бухарским оазисом и подавляющей властью арабов. Это положение требовало сложного маневрирования между старыми национальными и религиозными традициями с одной стороны и попытками показать  арабам свою набожность, с другой стороны.