Skriv en fortsættelse til dette afsnit - I 642, under den arabiske erobring af Iran, en berømt kamp
blev udkæmpet ved Nahavand. Med store tab på begge sider resulterede det til sidst i et sasanidisk nederlag, og som sådan åbnede dørene til det iranske plateau for indtrængerne. I den tidlige islamiske periode blomstrede Nahavand som en del af provinsen Jibal. Det fungerede først som administrativt centrum for distriktet Mah al-Basra ("Media of the Basrans"). Dens indtægter blev angiveligt brugt til betaling af tropperne fra Basra, der var stationeret i Nahavand. Middelalderlige geografer nævner Nahavand som et velstående handelscenter med to fredagsmoskeer. Da den arabiske rejsende Abu Dulaf fra det 10. århundrede rejste gennem Nahavand, bemærkede han "fine rester af de [gamle] persere". Abu Dulaf skrev også, at under Kalif al-Ma'muns regeringstid (813-833) var der blevet fundet et skattekammer, der indeholdt to guldkasser.