Záznamy o osídlení Paříže sahají až do období 4 500 př.n.l. Kolem roku 300 př.n.l. se na ostrově Ile de la Cité v řece Seině usadil keltský kmen Parisové. V této době byl tok Seiny mnohem mohutnější. Vyrostlo zde prosperující město. Ovšem roku 52 př.n.l. Paříž dobyli Římané. Město se začalo šířit po levém břehu. Na pravém to příliš nešlo, protože tady byly bažiny. Římané stavěli chrámy, silnice, mosty...Zkrátka budovali stabilní město.

Lutetiu se koncem 3. století pokusili dobýt Hunové. To se nezdařilo. Od roku 486 je město pojmenováno Paříž.