Archaeologists say that the first people to settle Paris were the Parisii, a Celtic tribe that set up a settlement on the Seine at around 250 BC.