Дворец Таш-Хаули являет собой образец величия и могущества хорезмской архитектуры первой половины XIX века. Он строился на протяжении восьми лет (1830-1838) по приказу Аллакули-хана, и на момент его постройки бюджет позволял хану возвести один из самых красивейших восточных дворцов, богато украшая свою резиденцию изысканным декором и роскошной мебелью.
Аллакули-хан был правителем Хивинского ханства в период с 1825 по 1842 годы. Во время его правления Хива была существенно преображена, помимо дворца Таш-Хаули были построены многочисленные мечети, караван-сарай, медресе, торговый купол Тим и многие другие здания. Город получил дополнительную защиту в виде внешней оборонительной стены Дишан-кала, протяженностью шесть километров.
В период царствования Аллакули-хана в стране развивалось просвещение, науки и поэзия. Хан часто приглашал в свою резиденцию видных деятелей, историков, богословов.
Название дворцового комплекса «Таш-Хаули» означает «каменный двор». Его строительство было начато с возведения ханской комнаты и гарема. Затем в восточной части были построены помещение для приёма гостей, а в западной части – помещение для суда. Все корпуса дворца связаны друг с другом неосвещенными коридорами.
Часть дворца, отведенная под ханский покой и гарем, отделена от официальной части сплошным коридором. Самое богатое и просторное помещение – это покои самого хана. Дворцовые стены покоев богато декорированы майоликовым полотном бело-голубого цвета. Потолок украшен красочными узорами коричнево-красного цвета, на окнах установлены ажурные медные решётки.
Остальные четыре комнаты предназначались для четырёх жён хана. Также по всему периметру дворца находится двухэтажная постройка. В ней жили наложницы и родственники правителя.
Официальное помещение, отведенное для иностранных делегаций и гостей, имеет вид квадратного двора, в центральной части которого расположено круглое возвышение для установки юрты. Её устанавливали для размещения гостей.
Общий план дворца имеет вид неправильного четырёхугольника. Все стены двора и большого айвана сплошь облицованы шикарными хивинскими изразцами, искусно выполненные мастерами. Большие айваны вдоль южной стороны двора покоятся на высоких, стройных, деревянных, резных колоннах с мраморными, тоже резными базами. Помещения северной стороны двора гарема отделаны ганчем, оживленной резьбой, и нишами для посуды с ажурными решётками.
