Дворец Таш-Хаули («Каменный двор») - главный дворец правителей Хивы, поистине считается шедевром хорезмского зодчества. Построен по приказу Аллакули-хана в 1830-1838 гг. Период правления Аллакули-хана - один из периодов расцвета Хивинского ханства. Именно при Аллакули-хане наблюдается подъем в экономической, политической и культурной жизни Хорезма. Успехи внешней политики и торговли с Российской империей в этот период значительно обогатили регион.
Дворец Таш-Хаули стал отражением не только величия, но уникального стиля хорезмских мастеров. Его строительства прошло не без трагических событий, так как не один мастер был казнен в ходе работы над ним. Объясняется все тем, что Аллакули-хан требовал построить дворец за два года и мастера, понимавшие, что невозможно исполнить требования хана в столь короткий срок, отказывались, за что и лишались жизни. И все же, за восемь лет трудами искусных мастеров Таджиддина и Каландара дворец был окончен.
Важно отметить, что Таш-Хаули сегодня сохраняет почти первозданный вид, поскольку он практически (за редким исключением) не подвергался реставрации. Потрясающие неповторимые узоры мастера Абдуллы, получившего в народе известность под прозвищем «Гений», поражают взор. Дворец включает в себя свыше полторы сотни комнат, в частности здесь располагались покои гарема, занимавшего добрую половину дворца, приемная, а также зал суда.
Внутри дворца хранится еще одна небольшая достопримечательность – это карета российского мастера-печника, приехавшего строить камин для хана. Согласно легенде, жены хана настолько облюбовали диковинную повозку, что печник, прибывший из России оставил ее в подарок гарему.