Korzystne położenie geopolityczne Kanaanu w miejscu, gdzie prowadzą szlaki handlowe pomiędzy Afryką, Azją i Europą, powodowało, że region ten był podbijany przez wiele ludów, m.in.: Egipcjan, Hetytów, Hebrajczyków, Filistynów, Asyryjczyków, Arabów, Turków osmańskich, Brytyjczyków i Żydów.
Około 2500 p.n.e. zasiedlona została przez Kananejczyków. Około XIII wieku p.n.e. zaczęły ją przemierzać wędrowne plemiona Hebrajczyków. W XII wieku p.n.e. na jej wybrzeżu osiedlili się Filistyni. Pod koniec XI wieku p.n.e. powstało na jej terytorium królestwo żydowskie, które wkrótce uległo rozbiciu na królestwa: Izrael i Judę. Około 587 p.n.e. Palestyna została podbita przez Babilonię. Od 538 p.n.e. weszła w skład imperium perskiego. W 332 p.n.e. zdobył ją Aleksander Macedoński. Następnie znalazła się pod władzą dynastii Ptolemeuszów, a później dynastii Seleucydów.