Il Palazzo Tosh-hovli, che significa "casa di pietra", è una delle residenze reali più affascinanti di Khiva, situato all’interno della città murata di Itchan Kala e conosciuto anche come l'harem del Khan di Khiva. Fu costruito tra il 1830 e il 1838 dal Khan Alla Kuli per sostituire il più antico Khuna Ark come residenza principale. Il palazzo comprende oltre 150 stanze distribuite attorno a tre cortili principali: uno per la famiglia reale, uno per gli ospiti e uno per le udienze ufficiali. Celebre per la sua straordinaria decorazione, Tosh-hovli è ricco di piastrelle di ceramica smaltata, intagli in legno e pitture murali in stile centroasiatico. L’harem del palazzo, con i suoi portici e stanze riccamente ornate, è uno dei luoghi più suggestivi. A differenza del sobrio Khuna Ark, Tosh-hovli esprime lusso e raffinatezza. Il suo design complesso riflette l’alto livello raggiunto dall’architettura khorezmiana. Oggi è visitabile come museo e testimonia il fasto della corte khanica di Khiva.