En 636, el Califato Islámico dirigido por Umar Ibn al-Jattab obtuvo la victoria en la Batalla de Yarmuk contra los bizantinos y consiguió así anexionarse Beit Hanina junto con el resto de Palestina. En los primeros siglos de dominio islámico sobre Palestina, grupos árabes yemenitas y qaisitas emigraron a Beit Hanina. La economía era agrícola, basada principalmente en olivos, higos, cebada y bulgur.