Der Tasch-Hauli-Palast oder 'Steinernes Haus' ist der prächtigste Palast Chiwas, erbaut 1830-1838 für Khan Alla Kuli. Er umfasst 163 Räume in drei Höfen: den Harem mit 5 Suiten für die Frauen des Khans, den Empfangshof für offizielle Zeremonien und den Gerichtshof. Die blau-weißen Majolikafliesen, geschnitzten Holzdecken und Säulen gehören zu den schönsten Zentralasiens. Der Architekt wurde hingerichtet, weil der Bau acht Jahre statt der vorgesehenen zwei dauerte.