The Concept of Palestine is deeply rooted in the collective consciousness of the indigenous people of Palestine and the multicultural ancient past. The name Palestine is the most commonly used from the Late Bronze Age (from 1300 BCE) onwards. The name Palestine is evident in countless histories, inscriptions, maps and coins from antiquity, medieval and modern Palestine. From the Late Bronze Age onwards the names used for the region, such as Djahi, Retenu and Cana'an, all gave way to the name Palestine. Throughout Classical Antiquity the name Palestine remained the most common and during the Roman, Byzantine and Islamic periods the concept and political geography of Palestine acquired official administrative status. This article sets out to explain the historical origins of the concept of Palestine and the evolving political geography of the country. It will seek to demonstrate how the name ‘Palestine’ (rather than the term ‘Cana'an’) was most commonly and formally used in ancient history. It argues that the legend of the ‘Israelites’ conquest of Cana'an’ and other master narratives of the Bible evolved across many centuries; they are myth-narratives, not evidence-based accurate history. It further argues that academic and school history curricula should be based on historical facts/empirical evidence/archaeological discoveries – not on master narratives or Old Testament sacred-history and religio-ideological constructs.