Marsylia została założona około 600 r. p.n.e. przez Greków z Fokai, którzy nadali jej nazwę Massalia.

Fokaja (Focja) była starożytnym miastem greckim na zachodnim brzegu Anatolii (historyczna kraina w Turcji, obejmująca cały półwysep Azji Mniejszej oraz część terenów na wschód od niego), na północny zachód od Smyrny - dzisiejszego Izmiru. Fokaja należała do najsilniejszych miast regionu, zajmowała się kolonizowaniem zachodnich wybrzeży Morza Śródziemnego (Grecy z Fokai założyli Massalię, Alalię na Korsyce, a prawdopodobnie także krótkotrwałe kolonie na Sardynii).