В самом сердце Ичан-калы, за воротами Палван-Дарваза, скрывается одно из самых изысканных архитектурных сокровищ Хивы — дворец Таш-Хаули, что в переводе с тюркского означает "Каменный двор". Построенный в 1830–1838 годах по приказу Аллакули-хана, этот ансамбль стал символом могущества и эстетического совершенства Хивинского ханства XIX века.