The history of Paris alone is enough to lure people of all cultures to its gates. The actual city originated with the Parisii tribe, a “barbaric” people from Gaul who settled near the Seine River. The region was renamed Lutetia by the Romans, but it formally became “Paris” in the 4th century.