العرب الكنعانيون كانوا أول السكان المعروفين لفلسطين. خلال الألف الثالثة قبل الميلاد وقد أصبحوا مدنيين يعيشون في دول ومدن منها أريحا. طوّروا أبجدية ومنها إشتقّت أنظمة كتابة آخرى. موقع فلسطين في مركز الطرق التي تربط الثلاث قارات جعل لها موقع للإجتماع الديني و التأثير الثقافي على مصر، سوريا، بلاد ما بين النهرين، وآسيا الصغرى. وكانت أيضا ساحة للحروب بين القوى العظمى في المنطقة و خاضعة لهيمنة الإمبراطوريات المجاورة، بدأ بمصر في ألفية الثالثة قبل الميلاد. الهيمنة المصرية والحكم الذاتي للكنعانيين كانا بشكل دائم في تحدّ خلال ألفية الثانية قبل الميلاد من قبل غزاة متنوّعين عرقيا كالعموريون، هيتيتيس، وهورريانس. على أية حال، هزم الغزاة من قبل المصريين والكنعانيون.
بدأت السلطة المصرية بالضعف بعد القرن الرابع عشر قبل الميلاد، المحتلون الجدّد ومنهم العبرانيين وهم مجموعة من القبائل السامية من بلاد ما بين النهرين، و الفلستينيين (بعد ذلك سميت البلاد باسمهم)، وإيجي وهم شعوب من أصل هندي أوروبي.