Arabowie przybyli do Palestyny po raz pierwszy około XIII w. p.n.e. (Kananejczycy). Drugim okresem panowania nad Palestyną był VII wiek naszej ery, kiedy Arabowie pod wodzą kalifów podbili m.in. Palestynę.
Kananejczycy, którzy przybyli do Palestyny w XIII w. p.n.e., ustąpili niecałe dwa wieki później Hebrajczykom. Dopiero po śmierci Mahometa w VII w. jego następcy – właśnie kalifowie – podbili większość Bliskiego Wschodu, w tym ponownie Palestynę.