Le Tach Khaouli, ou Palais de Pierre, a été construit à partir de 1830 par Allakouli Khan. Dès que l'architecte royal Ousto Nour Mohammed Tadjikhan eut osé suggérer que les trois ans assignés seraient trop courts pour construire les 163 pièces et les trois cours, il fut aussitôt empalé et remplacé par Kalendar Khivaki et le célèbre céramiste Abdoullah Djinn. Finalement, le palais put être terminé au bout de huit ans, avec la participation de 1 000 esclaves.