El Palacio Tosh-hovli, que significa "casa de piedra", es una de las residencias reales más fascinantes de Khiva, situado dentro de la ciudad amurallada de Itchan Kala y también conocido como el harén del Khan de Khiva. Fue construido entre 1830 y 1838 por el Khan Alla Kuli para reemplazar al más antiguo Khuna Ark como residencia principal. El palacio cuenta con más de 150 habitaciones distribuidas alrededor de tres patios principales: uno para la familia real, uno para los invitados y uno para las audiencias oficiales. Famoso por su extraordinaria decoración, Tosh-hovli está lleno de azulejos de cerámica esmaltada, tallas de madera y pinturas murales de estilo centroasiático. El harén del palacio, con sus pórticos y habitaciones ricamente ornamentadas, es uno de los lugares más impresionantes. A diferencia del sobrio Khuna Ark, Tosh-hovli expresa lujo y refinamiento. Su complejo diseño refleja el alto nivel alcanzado por la arquitectura jorezmiana. Hoy se puede visitar como museo y es testimonio del esplendor de la corte khanica de Khiva.