Nahāvand ble sammen med de akhemeniske byene og grunnlagt av Dareios I i Media. Plinius den eldre skriver at byen var Medias ytterste grense, og at den ble grunnlagt på ny av Xerxes I (Bind VI av ).