Le Palais Tash Hauli, ou 'Maison de Pierre', est le plus splendide palais de Khiva, construit de 1830 à 1838 pour le Khan Alla Kuli. Il compte 163 pièces réparties en trois cours: le harem avec 5 suites pour les épouses du khan, la cour de réception pour les cérémonies officielles et la cour de justice. Les carreaux de majolique bleus et blancs, les plafonds en bois sculpté et les colonnes comptent parmi les plus beaux d'Asie centrale. L'architecte fut exécuté car la construction prit huit ans au lieu de deux.