L'architetto del palazzo, Nourmouhamad Tadjikhan, ha incontrato un destino tragico e frequente delle corti orientali, il Khan ha ordinato che fosse impalato per aver dichiarato di essere impossibilitato nel completare la costruzione del palazzo in due anni.[1] Al suo successore, Kalandarou Khivaghi, tuttavia, ci sono voluti otto anni per finirlo, ma per fortuna non ha avuto l'insolenza di dire nulla. Il famoso ceramista Abdullah Djinn ha contribuito alla decorazione del palazzo.

Il palazzo fu la residenza del Khan dal 1841 al 1880, quando Muhammad Rahim Khan II si trasferisce a Kunya Ark.

Il regno di Alla Kuli Khan è stato caratterizzato da una presa di posizione e un forte potere. Ha incontrato alcuni successi in politica estera e ha rafforzato i suoi legami commerciali con l'impero russo. Questa prosperità gli ha permesso di costruire e decorare riccamente il suo nuovo palazzo.