Tosh-hovli , atau "istana batu" adalah sebuah istana yang terletak di Khiva di Uzbekistan, di distrik berbenteng Itchan Kala.

Dibangun antara tahun 1830 dan 1841 oleh penguasa Khiva khanate Alla Kuli Khan, dan mencakup lebih dari 270 kamar di tiga istana: harem di utara, kamar Ichrat Khauli (atau ruang resepsi , atau dalam bahasa Persia Mekhmonkhaneh), dibangun pada tahun 1830-1832, terletak di distrik tenggara dan, terakhir, distrik Pengadilan (atau Arz Khauli) di distrik barat daya (1837-1838).