Считают, что Дарий начал строить Персеполь примерно в 520 г. до н. э. Один из его предшественников, Кир II (Куруш), построил Пасаргады. Там, на местности, напоминающей парк, расположены ворота, небольшие дворцы, укрепленная терраса и гробница Кира. Дарий, как свидетельствует найденная надпись, продолжал строительство в этом же районе. Хотя некоторые архитектурные элементы Пасаргад нашли свое отражение и в Персеполе, строительство его было результатом более смелого замысла.
Клинописные таблички, найденные в Персеполе, свидетельствуют о том, что строительство велось в течение длительного времени. Одни из них датированы царствованием Дария, другие же относятся к первым семи годам правления Ксеркса.
Затем наступает перерыв. Последующие таблички относятся уже к девятнадцатому году правления Ксеркса, а затем к Пятому году царствования Артаксеркса I. Таким образом, строительство осуществлялось в течение двух продолжительных этапов.
Терраса Персеполя была воздвигнута на естественной скале и подымалась от подножья горы на высоту почти 2 тыс м. По мере того как на террасе завершалась работа, ложбины и овраги заполнялись камнями. Их привозили сюда из близлежащих каменоломен. Использовали также те, которые оставались после выравнивания террасы. При этом тщательно учитывался естественный рельеф местности. На разной высоте были сооружены три различные площадки. Вдоль трех выступающих сторон террасы (одни протянулись с севера на юг на расстояние около 500 м, а другие — от горы до равнины на 350 м) каменщики поместили огромные блоки известняка, чтобы создать массивную опорную стену. Теперь работы можно было продолжать на террасе, подымавшейся на высоту 15 м, даже до завершения постройки опорной стены.
По краям террасы подымалась высокая массивная стена из сырцового кирпича. Лучше всего сохранилась ее северо-восточная часть с башнями. Исследователи, изучающие это сооружение, не могут прийти к единому мнению, была ли вся терраса окружена стеной; если это так, то город не просматривался бы с равнины и жителям она не видна была бы с террасы.