A persepolis frieze depicting the Persian Immortals, Persepolis, Iran. Persian Immortals was to an elite force of soldiers who fought for the Achaemenid Empire. Persepolis is situated 70 km northeast of Shiraz and was the capital of the Achaemenid Empire (550-330 BC). The earliest remains of Persepolis date from 515 BC