De Arabieren veroverden Neapolis in 636, samen met het grootste deel van Palestina, onder Khalid ibn Walid, een generaal in het leger van de Rashidun van Omar ibn al-Chattab na de Slag bij de Jarmuk. De stad behield haar naam in het Arabisch: "Nablus".