En 636, Neapolis y el resto de Palestina fueron conquistadas tras la batalla de Yarmouk por los musulmanes bajo el mando de Jálid ibn al-Walid, un general del ejército rashidun de Úmar ibn al-Jattab. El nombre de la ciudad se arabizó, tornándose "Nabulus". La ciudad siguió siendo un importante centro de comercio durante los siglos de dominio musulmán de las dinastías Omeya, Abásida y Fatimí. Bajo dominio musulmán, la población de Nablus estaba formada por ciudadanos de diversas creencias y orígenesː árabes y persas, musulmanes, samaritanos, cristianos y judíos. En el siglo X, el geógrafo árabe al-Muqaddasi la describió como repleta de olivos, con un gran mercado, una Gran Mezquita bien pavimentada, casas de piedra, un arroyo que atraviesa el centro de la ciudad e importantes molinos. También dejó constancia de que a la ciudad la apodaban "la pequeña Damasco". En aquella época, las prendas de ropa blanca producidas en Nablus eran famosas en todo el mundo conocido.