ב-642, במהלך הכיבוש הערבי של איראן, קרב ידוע
נלחם בנהאוואנד. עם הפסדים כבדים משני הצדדים, בסופו של דבר התוצאה הייתה תבוסה סאסאנית, וככזו, פתח את דלתות הרמה האיראנית לפולשים. בתקופה האיסלאמית המוקדמת, נהאוואנד פרחה כחלק ממחוז ג'יבל. בתחילה הפכה למרכז המנהלי של מחוז מאה אל-בסרה ("מדיה של הבסראנים"). ההכנסות שלה היו, לפי הדיווחים, משמשות לתשלום החיילים מבסרה שהיו מוצבים בנחואנד. גיאוגרפים מימי הביניים מזכירים את נהאוואנד כמרכז מסחרי עשיר עם שני מסגדי יום שישי. כאשר הנוסע הערבי מהמאה ה-10 אבו דולף נסע דרך נהאוואנד הוא ציין "שרידים מעולים של הפרסים [הקדמונים]". אבו דולף כתב גם כי בתקופת שלטונו של הח'ליף אל-מאמון (813<unk>833), נמצא חדר אוצר, המכיל שתי ארונות זהב.