Дворец Таш-Хаули находится в Хиве, в пределах Ичан-Калы - исторического внутреннего города, окруженного крепостными стенами. Комплекс был построен в первой половине XIX века по приказу Алла-Кули-хана и служил ханской резиденцией. По своему устройству он объединяет жилые помещения, парадные дворы и залы для официальных приемов и разбирательств.

Снаружи Таш-Хаули выглядит сдержанно и даже сурово: высокие стены из жженого кирпича и замкнутый план создают образ укрепленной резиденции. Внутри дворец устроен иначе. Здесь открываются дворы с айванами, залы с расписными потолками, резными деревянными колоннами и облицовкой из майолики, характерной для архитектуры Хорезма.

Комплекс известен продуманной планировкой и богатым декоративным оформлением. В нем насчитываются многочисленные помещения различного назначения, а наиболее заметные части дворца связаны с ханскими покоями, гаремом, парадной зоной и помещениями для официальных аудиенций. Благодаря этому Таш-Хаули дает наглядное представление о придворной жизни Хивинского ханства XIX века.

Сегодня дворец входит в состав исторического ансамбля Ичан-Кала, внесенного в Список всемирного наследия ЮНЕСКО. Часть помещений используется для музейных экспозиций, где можно увидеть материалы по истории Хорезма, образцы декоративно-прикладного искусства и элементы традиционного художественного оформления. Для туристов это одно из мест в Хиве, где особенно хорошо заметны особенности городской дворцовой архитектуры.