Ще до своєї смерті він розпорядився спорудити собі гробницю за 5 кілометрів на північний захід від Персеполя, в скелях місцевості, що носить тепер назву Накш-і Рустам, тобто «Зображення Рустама» (середньовічний переказ приписував пам'ятник на скелі цьому легендарному героєві).