Crese que Hamadán é unha das cidades máis antigas do mundo, e a de maior antigüidade de Irán.
Algúns historiadores apuntan ao III milenioa.C. como o momento da súa fundación e, de acordo coas crónicas asirias, data de polo menos o século XII a.C.
Durante a primeira metade do século VI a.C. foi a capital do rei Astiaxes de Media, segundo os historiadores gregos, até que Ciro II, rei dos persas, a conquistou no ano 549 a.C. (o sexto ano do reinado de Nabónido en Babilonia).
O seu antigo nome persa era Ecbatana (Hañgmatana en persa antigo, Agbatana segundo Esquilo, Agamatanu na Inscrición de Behistún, e escrito como Aga'mtanu por Nabónido).