Marseille
Although part of the region of Provence, Marseilles has its own history.  This city is the oldest in France and probably the most complex.  The city was started around 600 BC by Greek sailors from Phocaea (modern day Foça, near İzmir).  This was a Greek colony in Asia Minor that is in what is now Turkey.