Cinikayyar ƙasa da ƙasa tsakanin Falasdinu da Masar ta samo asali tun zamanin Chalcolithic (4000‒3200 BC), a lokacin da Falasdinu ke fitar da tagulla zuwa Masar. Haka kuma, an gano adadi mai yawa na tukwanen Falasdinawa ('Kan'aniyawa') daga wannan zamani a Masar – tukwane da aka kera a Falasdinu aka kai su Masar, watakila a matsayin kwantena na ruwan inabi da man zaitun (Grainger 2016: 27).

The international trade between Palestine and Egypt dates back to the Chalcolithic period (4000‒3200 BC), during which Palestine exported copper to Egypt. Also, a large amount of Palestinian (‘Canaanite’) pottery from this period was discovered in Egypt – pots manufactured in Palestine and transported to Egypt presumably as containers of wine and olive oil (Grainger 2016: 27).

Amma, sunan Falasdinu ya fara bayyana a cikin majiyoyin Masar tun zamanin Tagulla na ƙarshe, a dangane da gwagwarmayar Masar na sarrafa Filistiyawa a zamanin mulkin Ramesses na II da na III da kuma na Merneptah (1276‒1178