Najwcześniejsze osady w dzisiejszym Paryżu szacuje się na około 250 lat p.n.e. przez plemiona celtyckie zwane Paryżami. Została założona jako wioska rybacka w pobliżu rzeki Sekwany. Istnieje spór, czy historyczny obszar znany jako Île de la Citè lub obecne przedmieście Nanterre było miejscem lokalizacji pierwszych osad. Położenie obok riwiery ułatwiało handel, a miasto rozwijało się pomyślnie, o czym wspomina historyczna mapa Paryża. Było to również wspaniałe strategiczne miejsce i po powstaniu celtyckim w 52 r. p.n.e. miasto znalazło się pod kontrolą rzymską. Mieszkańcy Paryża walczyli z Rzymianami pod wodzą Vercingetorixa i przyczynili się do powstania około 8000 żołnierzy, ale Rzymianie zmiażdżyli rebeliantów i przejęli kontrolę nad całym regionem. Rzymianie zmienili nazwę obszaru Lutetia, celtycką nazwę na miejsce zamieszkania na środku wód.

 

Najwcześniejsze oznaki stałego zamieszkiwania w historycznym rejonie Paryża pochodzą z około 4200 r. p.n.e. Znani jako szkutnicy i handlarze, podwładni celtyckich Senonów, Parisii, zasiedlili ten obszar w pobliżu Sekwany od około roku p.n.e., jak można zobaczyć na historycznej mapie Paryża. Kampanie rzymskie na zachód podbiły dorzecze Paryża w 52 r. p.n.e. Pod koniec tego samego wieku rozpoczęła się stała rzymska osada na Rive Gauche (lewy brzeg), wzgórzu Sainte Geneviève i wyspie Île de la Cité. Miasto Gallo-Roman, początkowo nazywane Lutetią, ale później Gallicised Lutèce, w ciągu następnych stuleci znacznie się rozwinęło, stając się zamożnym miastem z pałacami, forum, łaźniami, świątyniami, teatrami i amfiteatrem.