Under bysantinsk styre fortsatte Haifas befolkningstall å øke, men byen fikk ingen større betydning. Som følge av den arabiske og muslimske erobringen av Palestina på 630-tallet ble Haifa neglisjert som havneby til fordel for Akko. Under Rashidun-kalifatet begynte Haifa å utvikle seg som by. På 800-tallet under Umayyade- og Abbaside-kalifatet, etablerte byen handelsforbindelser med havner i Egypt og fikk flere skipsverft. Innbyggerne, jøder og stadig flere arabere, var engasjert i handel og sjøfart. Produksjon av glass og fargestoffer fra sjøsnegler var byens fremste industrier.