Persepolis, inovația electroacustică a lui Xenakis pentru istoria îndelungată persană, a fost prezentată la Festivalul de la Shiraz pe 26 august 1971, cu ocazia celebrării a două mii și cinci sute de ani de la înființarea Imperiului Persan.

Deși a fost primit cu o ușoară stânjeneală de muzicologi, presa iraniană și studenți locali, în contextul creșterii în țară a antimondernismului teocratic, rămâne un capitol important în cariera muzicală a creatorului grec, care treptat ocupă locul ce i se cuvine în pantheonul muzical.