Северная и восточная лестницы имеют центральную часть со ступеньками, примыкающими к длинному фасаду, на котором изображена процессия, связанная с празднованием Нового года. Видно, что она уже поднялась по парадной входной лестнице, прошла через «Ворота Всех стран» и оказалась на открытом месте перед ападаной, зажатая между двумя рядами стражи. Фасады с рельефами ападаны состоят из монолитных глыб различной длины, иногда достигающих 4 м.
На восточном фасаде лестницы эти плиты расположены прямо над скальной породой террасы. Они включают два нижних регистра с группами данников и почти половину верхнего регистра. Вторая, более высокая группа плит включает верхушку верхнего регистра и ступенчатое завершение стены. При этом их вертикальные швы не образуют единой линии с плитами у основания.
Как уже было сказано выше, в карьерах добывались и использовались камни максимальных размеров. Вырубались стандартные плиты, причем швы располагали горизонтально, в соответствии с общим планом, то есть наверху второго ряда. Панели, предназначенные для изображений и надписей, представляли собой отдельные каменные плиты. При таком приеме швы подгонялись настолько точно, что их не было видно на окончательно завершенном фасаде. Совершенно очевидно, что плиты устанавливались только тогда, когда горизонтальная (верхняя и нижняя) и вертикальная (боковая) облицовки были совершенно закончены и лишь лицевая грань оставалась не обработанной до конца.
Ступенчатые завершения стены, выступающие на несколько дюймов по сравнению с законченным верхним регистром, свидетельствуют о том, что обработка лицевых граней заканчивалась на месте.
Центральный марш восточной лестницы не был закончен. Остались не высеченными розетки, связывающие рамы, и часть рельефа, который должен был идти ниже ступенчатого завершения стены. На террасе все время попадаются незавершенные места — вполне возможно, что ответственные за эту работу надсмотрщики недостаточно добросовестно отнеслись к своим обязанностям. Ахеменидские надписи, перечисляющие сатрапии, а также изображения на рельефах фигур, одетых в одинаковую одежду и поддерживающих царский трон, являются теми источниками, на основании которых сделана попытка выяснить названия сатрапий, к которым относятся эти двадцать три группы данников.
В Бехистунской надписи Дария I, равно как и в его надписи на южной опорной стене Персеполя (DPe), перечислено двадцать три страны; в надписи же Дария в Сузах (DSe) — двадцать девять стран, а Ксеркса в Персеполе (XPh) — тридцать одна.