Naqsh-e Rustam je úchvatná nekropola, ktorá pripomína niekdajšiu slávnu a mocnú Achaemenidskú perzskú ríšu, ktorá prekvitala v rokoch 500 až 330 pred n. l., keď ju porazil Alexander Veľký. Komplex bol trochu zatienený neďalekým starovekým hlavným mestom Persepolis, ale táto kráľovská nekropola vyniká ako nádherný príklad starovekej perzskej architektúry a umenia.
Hrobky sú vytesané do skaly v značnej výške od úpätia kopcov a pripomínajú kríže, preto sa lokalita miestnymi nazýva „perzské kríže“. Nekropolu tvoria štyri do skaly vytesané hrobky, v ktorých sú uložené pozostatky achaimenidských panovníkov. S istotou sa podarilo identifikovať iba jedného: veľkého perzského kráľa Dareia I. Archeológovia sa domnievajú, že ďalší traja králi, ktorí sú tu pochovaní, sú Xerxes I., Artaxerxes I. a Dareios II.
V strede kríža sú otvory vedúce do komory, kde mohli byť umiestnené sarkofágy. V skutočnosti nie je známe, či boli telá uložené priamo do sarkofágu vo vnútri hrobiek, alebo či boli kosti zozbierané z veže ticha a následne uložené do hrobiek podľa tradičného zoroastriánskeho rituálu.
Nad otvormi každej hrobky sú vyrezávané kráľovské postavy, ktoré sú pomazané božskými bytosťami. Pod krížom vytesanými hrobkami sa nachádzajú ďalšie skalné rytiny pripomínajúce rôzne bitky, ktoré vyniesli achaimenidskú dynastiu na výslnie. Zdá sa, že jedna rezba v skutočnosti vznikla ešte pred hrobkami, čo naznačuje, že toto starobylé miesto využívali ľudia ešte pred vznikom Achaemenidskej perzskej ríše.
Okrem hrobiek stojí na nekropole aj budova. Nazýva sa Ka’ba-ye Zartosht (Zoroastrova kocka) a je replikou Zendān-e Solaymān (Šalamúnovho väzenia) v Pasargadách, prvom dynastickom hlavnom meste Achaemenidskej ríše. Kedysi sa predpokladalo, že táto stavba je miestom večne horiaceho ohňa, ktorý bol bežný v zoroastriánskych chrámoch, ale nedostatok vetrania naznačuje opak. Hoci v súčasnosti neexistuje zhoda, pokiaľ ide o konkrétne využitie tejto stavby, všeobecne sa uznáva, že plnila náboženskú funkciu. Na stenách tejto stavby sú pomerne dobre zachované nápisy v troch jazykoch.
