Die Stadt entwickelte sich seit Mitte des 3. Jahrhunderts v. Chr. aus der keltischen Siedlung Lutetia des Stammes der Parisii auf der Seine-Insel, die heute île de la Cité heißt. Erstmalige schriftliche Erwähnung fand der Name Lutetia 53 v. Chr. im sechsten Buch Julius Caesars über den gallischen Krieg (De Bello Gallico).
Als die Römer sich im Jahr 52 v. Chr. nach einem ersten gescheiterten Anmarsch zum zweiten Mal der Stadt näherten, zündeten die Parisii Lutetia an und zerstörten die Brücken, bevor sie in Stellung gingen. Die siegreichen Römer überliessen ihnen die Insel und bauten auf dem linken Ufer der Seine in dominanter Lage auf dem später Montagne-Sainte-Geneviève genannten Hügel eine neue römische Stadt auf. Dort entstanden Thermen, ein Forum und ein Amphitheater. Die Stadt wurde im römischen Reich als Civitas Parisiorum oder Parisia bekannt, blieb aber im besetzten Gallien zunächst recht unbedeutend.