Bukti arkéologi nedahaken bilih reruntuhan Persepolis ingkang paling awal asalipun antawis taun 515 SM. André Godard, sawijining arkeolog Perancis nalika awal 1930-an nedahaken bilih Cyrus Agung milih lokasi Persepolis, ananging Darius Agunglah ingkang mbangun teras pelataran lan kompleks bangunan istananipun.