Construido por Darío I, el palacio es completado luego por Jerjes I quien lo amplió, luego por Artajerjes III, quien añadió una segunda escalera al oeste.