Der Palazzo Tosh-hovli, was „Steinhaus“ bedeutet, ist eine der faszinierendsten königlichen Residenzen in Khiva, gelegen innerhalb der ummauerten Stadt Itchan Kala und auch bekannt als der Harem des Khans von Khiva. Er wurde zwischen 1830 und 1838 von Khan Alla Kuli erbaut, um den älteren Khuna Ark als Hauptresidenz zu ersetzen. Der Palast umfasst über 150 Zimmer, die sich um drei Haupthöfe verteilen: einen für die königliche Familie, einen für Gäste und einen für offizielle Audienzen. Berühmt für seine außergewöhnliche Dekoration, ist Tosh-hovli reich an glasierten Keramikfliesen, Holzschnitzereien und Wandmalereien im zentralasiatischen Stil. Der Harem des Palastes mit seinen Arkaden und reich verzierten Zimmern ist einer der eindrucksvollsten Orte. Im Gegensatz zum schlichten Khuna Ark strahlt Tosh-hovli Luxus und Raffinesse aus. Sein komplexes Design spiegelt das hohe Niveau der choresmischen Architektur wider. Heute ist er als Museum zugänglich und zeugt vom Glanz des Khan-Hofes von Khiva.