Menulis kelanjutan untuk paragraf ini - Pada tahun 642, selama penaklukan Arab Iran, pertempuran terkenal
terjadi di Nahavand. Dengan kerugian besar di kedua belah pihak, akhirnya mengakibatkan kekalahan Sasanian, dan dengan demikian, membuka pintu dataran tinggi Iran bagi para penjajah. Pada periode awal Islam, Nahavand berkembang sebagai bagian dari provinsi Jibal. Awalnya berfungsi sebagai pusat administrasi distrik Mah al-Basra ("Media dari Basrans"). Pendapatan tersebut dilaporkan digunakan untuk membayar pasukan dari Basra yang ditempatkan di Nahavand. Ahli geografi abad pertengahan menyebutkan Nahavand sebagai pusat komersial yang kaya dengan dua masjid Jumat. Ketika wisatawan Arab abad ke-10 Abu Dulaf melakukan perjalanan melalui Nahavand ia mencatat "sisa-sisa halus dari Persia [zaman kuno]". Abu Dulaf juga menulis bahwa selama pemerintahan Khalifah al-Ma'mun (813-833), sebuah kamar harta karun telah ditemukan, berisi dua peti emas.