Os primeiros assentamentos em Paris dos tempos modernos são estimados em cerca de 250 a.C. pelas tribos celtas chamadas os Parisii. Foi estabelecida como uma vila de pescadores perto do rio Sena. Há alguma disputa se a área histórica conhecida como Île de la Citè ou o atual subúrbio de Nanterre foi o local dos primeiros assentamentos. A localização junto à ribeira facilitou o comércio e a cidade cresceu próspera como é mencionado no mapa histórico de Paris. Esta era também uma grande localização estratégica e depois de uma revolta celta em 52 a.C. a cidade ficou sob controlo romano. O povo de Paris lutou contra os romanos sob Vercingetorix e contribuiu com cerca de 8.000 homens para o seu exército, mas os romanos esmagaram os rebeldes e assumiram o controlo de toda a região. Os romanos rebatizaram a região de Lutécia, um nome celta para morar no meio das águas.

 

Os primeiros sinais de habitação permanente na zona histórica de Paris datam de cerca de 4200 a.C.E. Conhecidos como barqueiros e comerciantes, uma sub-tribo dos Senones Celtas, os Parisii, colonizaram a zona perto do rio Sena a partir dos arredores de B.C.E., como se pode ver no mapa histórico de Paris. As campanhas romanas a oeste tinham conquistado a bacia de Paris em 52 A.C.E. Uma povoação romana permanente começou no final do mesmo século na Rive Gauche (Margem Esquerda) de Paris, na colina de Sainte Geneviève e na ilha Île de la Cité. A cidade galo-romana, inicialmente chamada Lutetia, mas que mais tarde se tornou Lutèce Gallicised, expandiu-se muito nos séculos seguintes, tornando-se uma cidade próspera, com palácios, um fórum, banhos, templos, teatros e um anfiteatro.