Deux escaliers monumentaux, situés au nord et à l'est, permettent d'accéder à la terrasse du palais d'Apadana. Tous deux sont entièrement décorés de bas-reliefs exceptionnellement bien conservés dans le cas de l'escalier oriental car longtemps enseveli sous des couches de cendres et de terre. Cet escalier demeure l'une des œuvres d'art les plus remarquables de l'époque achéménide. Il illustre l'une des cérémonies qui se déroulaient lors des fêtes du Nouvel An : la grande procession des représentants des diverses nations vassales devant le Roi des Rois et la présentation de leur tribut.
