Nel 642, durante la conquista araba dell'Iran, una famosa battaglia
è stata combattuta a Nahavand. Con pesanti perdite da entrambe le parti, alla fine ha provocato una sconfitta sasanide e, come tale, ha aperto le porte dell'altopiano iraniano agli invasori. Nel primo periodo islamico, Nahavand fiorì come parte della provincia di Jibal. Inizialmente funzionò come centro amministrativo del distretto di Mah al-Basra ("Media dei Basrani"). Secondo quanto riferito, le sue entrate sono state utilizzate per il pagamento delle truppe di Bassora di stanza a Nahavand. I geografi medievali menzionano Nahavand come un centro commerciale ricco con due moschee del venerdì. Quando il viaggiatore arabo del X secolo Abu Dulaf viaggiò attraverso Nahavand notò "ottimi resti degli [antichi] persiani". Abu Dulaf scrisse anche che durante il regno del califfo al-Ma'mun (813-833), era stata trovata una camera del tesoro, contenente due casse d'oro.