ヘロドトスによれば、紀元前8世紀ころ、デイオケスという人物が現れてメディアを統合し、エクバタナに7重の城壁(ハフト・ヘサール)を巡らせて都として成長させたとある。