La antigua colonia griega de Massalia se construyó alrededor del Puerto Viejo en el año 600 a.C. Cuenta la leyenda que la ciudad nació del matrimonio de una princesa y un marinero de Fócea, lo que demuestra que Marsella siempre ha acogido a extranjeros.
Massalia se convirtió en Massilia durante el Imperio Romano **, antes de tomar el nombre** de ** Marsiho en la Edad Media**. El Puerto Viejo fue siempre el centro neurálgico de la ciudad, esencial para el comercio en el Mediterráneo. Para protegerlo, se construyeron dos fuertes a la entrada del puerto: el Fuerte Saint-Nicolas y el Fuerte Saint-Jean.