С Персеполем тесно связан Накш-и Рустам – местность, древнеперсидское название которой неизвестно. Здесь, в скале, на расстоянии 9 км от Персеполя, высечены гробницы четырех царей из династии Ахеменидов. Если стоять лицом к скале, они располагаются слева направо. Предполагают, что первая гробница принадлежит Дарию II, затем Артаксерксу I, Дарию I и Ксерксу. Только на гробнице Дария I написано его имя, и поэтому, лишь исходя из косвенных соображений, можно отнести остальные к последующим царям династии Ахеменидов.
Все четыре гробницы, глубоко врезанные в скалу, сходны по планировке. Каждая имеет форму креста с отдельными вертикальными и горизонтальными элементами почти равной длины. Некоторые достигают 20 м ширины и 23 м – высоты. Горизонтальная перекладина креста высечена таким образом, что напоминает портик, повторяя первоначальные деревянные детали. Четыре полуколонны, увенчанные капителями с бычьими головами, поддерживают горизонтальные балки антаблемента. Нижняя часть вертикальной перекладины представляет собой гладкую поверхность; на верхней изображена двухэтажная платформа, поддерживаемая представителями тридцати сатрапий. На гробнице Дария их можно распознать по надписям.
На платформе два ступенчатых возвышения: на одном стоит царь, а на другом располагается алтарь огня. Над этим рельефом мы видим символическое изображение Ахурамазды. На гробнице Дария I по обоим ее краям выступают двенадцать вельмож, наблюдающих эту сцену.
В центральной части фасада каждой гробницы расположен скульптурно обрамленный вход. Украшения на них занимают больше места, чем сам вход, ведущий во внутреннее помещение. По обеим сторонам в каждом таком помещении несколько ниш, предназначенных для захоронения царей и членов семьи.
Перед гробницей Дария следы стены сырцовой кладки, которая, по-видимому, огораживала это священное место. Поблизости расположен так называемый Кааба-и Зардушт, или Храм Зороастра, сходный с гораздо менее сохранившимся Зандан-и-Сулейман в Пасаргадах. Относительно назначения этих двух сооружений нет единого мнения. Это могли быть храмы, священные архивы или гробницы. Если последнее верно, то здесь были бы захоронены останки предшественников Дария и Кира.
Планировка помещений не позволяет предположить, что здесь хранился вечный огонь и был храм огня.
Считается, что остальные высеченные в стене гробницы, расположенные ближе к Персеполю, принадлежат другим царям династии Ахеменидов. На горе над Персеполем находится гробница, приписываемая Артаксерксу II из-за перечисленных в надписях сатрапий, которые повторяют некоторые части текста гробницы Дария I.