El Palacio Tash Hauli, o 'Casa de Piedra', es el palacio más espléndido de Jiva, construido entre 1830-1838 para el Khan Alla Kuli. Contiene 163 habitaciones en tres patios: el harén con 5 suites para las esposas del khan, el patio de recepción para ceremonias oficiales y el tribunal de justicia. Los azulejos de mayólica azul y blanca, techos de madera tallada y columnas son de los más finos de Asia Central. El arquitecto fue ejecutado porque la construcción tomó ocho años en lugar de dos.