642. године, током арапског освајања Ирана, водила се чувена битка код Нахаванда. Уз велике губитке на обе стране, на крају је окршај резултирао сасанидским поразом, и као такав отворио је врата иранске висоравни освајачима. У раном исламском периоду Нахаванд је цветао као део провинције Џибал. Прво је функционисао као административни центар округа Мах ел Басра ("Медија Басранаца"). Његови приходи су, како се извештава, коришћени за плаћање трупа из Басре које су биле стациониране у Нахаванду. Средњовековни географи спомињу Нахаванд као богато трговачко средиште са две џамије. Када је арапски путник из 10. века Абу Дулаф путовао кроз Нахаванд, приметио је "фине остатке [древних] Персијанаца". Абу Дулаф је такође написао да је за време владавине калифа ел Мамуна (813–833) пронађена благајна са два златна сандука.