En 636, Neapolis y el resto de Palestina fueron conquistadas tras la batalla de Yarmouk por los musulmanes bajo el mando de Jalid ibn al-Walid, un general del ejército rashidun de Umar ibn al-Jattab.