Marsej je najstariji grad Francuske. Osnovali su ga Grci iz Fokeje u 600. godini p. n. e. kao trgovačku luku pod imenom Masalija, tako da je i danas najvažniji lučki grad u Francuskoj i treći po veličini u Evropi.
Ovaj grad poznat je i po atentatu koji se dogodio 9. oktobra 1934. na kralja Jugoslavije Aleksandra I Karađorđevića. Marsej je toekom Drugoga svjtskog rata, u vreme nemačke okupacije, od novembra 1942. do avgusta 1944., bio jako središte Francuskog pokreta otpora. Zato su nemačke trupe u dva navrata, 1943. i 1944., minirale četvrti Panje i Staru luku.