În opera sa Historiai (Istorii), Herodot din Halicarnas atribuie fondarea oraşului Ecbatana lui Deioces, primul rege legendar al mezilor. Ecbatana a fost capitala primei dinastii iraniene, Mezii (728-550 î.Hr).