El Palacio Tash Hovli tiene una decoración destacada entre todas que hay en Khiva, incluso las tejas de ceramica, los grabados de yeso y madera. Tash Hovli fue construido por Allakuli Kan ( entre 1832-1841) que tenía que servir como una alternativa más grande que tenía la Kunya Ark. El Palacio, en total, tiene 150 habitaciones con 9 construcciones en el patio. Allakuli tenía tanta prisa con su proyecto arquitectónico que hasta fue ajusticiado el arquitecto que no pudo terminar la construcción de Tash Hovli en dos años.