Unter Khan Alla Kuli, dem Herrscher des Khanats Chiwa, wurde zwischen 1830 und 1840 das städtische Zentrum in den Osten der Stadt an das Stadttor Palwan-Darwaza verlegt. Dort entstanden die Medrese Alla Kuli Khan, eine Karawanserei, und die Händlerpassage Tim neu. Ebenfalls ließ Khan Alla Kuli dort einen neuen Palast, den Tasch Hauli errichten.

Der Bau des Palastes sollte seinerzeit nachdrücklich und zügig erfolgen. So soll der Baumeister Usto Tadshi Khan, nachdem er die Weisung, den Bau in zwei Jahren abzuschließen, abschlägig beantwortete, auf Befehl Khans Alla Kuli gepfählt worden sein. Schließlich baute der Baumeister Usto Kanlandar Chivak den Tasch Hauli in einer Zeit von insgesamt neun Jahren.

Seit dem 20. Jahrhundert wird Tasch Hauli als Museum genutzt.