 The Greeks thought Ecbatana to be the capital of the Medes empire and credited its foundation to Deioces (the "Daiukku" of the cuneiform inscriptions).It is alleged that he surrounded his palace in Ecbatana with seven concentric walls of different colours.In the 5th century BC, Herodotus wrote of Ecbatana