La costruzione iniziò nel 520 a.C. sotto Dario I e durò settant'anni. Non fu mai terminata a causa dell'invasione dell'impero achemenide con Alessandro Magno. Non fu mai una residenza permanente: il suo scopo era quello di ospitare le celebrazioni del nuovo anno.
