人类在马赛及其周边地区居住了近30,000年：

位于莫尔基欧（Morgiou）海峡附近的水下科斯克尔洞穴（Cosquer Cave）中的旧石器时代洞穴壁画可追溯至公元前27,000年至公元前19,000年。

而最近在火车站附近的挖掘中发现的公元前6000年左右的新石器时代砖砌居住遗址。

---

马萨利亚（Massalia）的名字可能是源自一种与利古里亚（Ligurian）相关的现有语言，是法国的第一个希腊定居点。

公元前600年，它由来自小亚细亚爱琴海沿岸的法科埃亚（Phocaea，现代土耳其的Fo?a）殖民者在现代马赛（Marseille）地区建立。

修昔底德（Thucydides）的《伯罗奔尼撒战争》中提到马萨利亚与法科埃亚人（Phoceans）的联系。

他指出法科埃亚的计划遭到了迦太基人（Carthaginians）的反对，其舰队被击败。

关于马萨利亚的建立也有传说。

据传说，法科埃亚人普罗蒂斯（Protis，亚里士多德称其为尤克塞尼斯 Euxenes）在寻找新的贸易前哨或集市以谋取财富时，发现了一个由淡水溪流滋养并被两座岩石岬角保护的地中海海湾拉西顿（Lacydon）。

普罗蒂斯被邀请到内陆参加当地利古里亚部落首领南恩（Nann）为追求他女儿吉普提斯（Gyptis，亚里士多德称其为佩塔 Petta）举办的宴会。

宴会结束时，吉普提斯将仪式酒杯递给普罗蒂斯，表明了她明确的选择。

婚后，他们搬到了拉西顿以北的山丘上。

从这个定居点逐渐发展出了马萨利亚。

后来，土着人暗中策划摧毁新殖民地，但阴谋被揭露，土着国王孔兰（Conran）在随后的战斗中被杀。

罗布（Robb）更看重吉普提斯的故事，尽管他指出，传统上是用水而不是酒来表示选择结婚伴侣的信号。