Paris a été fondé au 3ème siècle avant J-C, sur l’île appelée depuis Ile de la Cité, par un groupe de celtes. Ces pêcheurs de la tribu des Parisii, poussés par l'émigration vers les rives de la Seine, se sont fixés là où la douceur et la fertilité du climat les ont retenus. Ces îles au milieu de la Seine leur semblaient admirablement situées pour en faire le chef-lieu, la capitale de leur petit domaine ; une capitale bien protégée des assaillants éventuels.
Contrairement à ce que l’on peut imaginer de nos jours, ces îles étaient alors au nombre de sept, et elles étaient situées dans la partie de la Seine comprise aujourd'hui entre le pont d'Austerlitz et le pont des Arts. En les désignant par leur nom actuel, il y avait tout d'abord l'île Louviers (qui resta une île jusqu’en 1843 avant d’être reliée à la terre ferme, pour devenir ensuite le quai Henri IV), l'île Saint-Louis, qui était coupée en trois îlots qui furent progressivement réunis en une seule île, puis l'île de la Cité qui, elle aussi, fut le résultat de la réunification de trois petites îles séparées.
On désigna sous le nom de Lutèce le groupe d’habitations construites sur ces îles, et plus particulièrement celles de l’île de la Cité. L’origine du nom Lutèce reste l’objet d’un débat sans fin car différentes étymologies du nom s’opposent. Pour les uns, Lutèce vient du mot celte ‘Loulouchezi’, qui signifie ‘habitation au milieu des eaux’, ou de ‘luth’ (eau) associé à ‘thouèze’ (milieu) et ‘y’ (demeure). D’autres affirment que le nom Lutèce provient de ‘Leug-tec’, mot celte qui signifie ‘belle pierre’. Mais comme les habitants de ces îles ne construisaient leurs maisons qu'en bois…
Lutèce fut ensuite appelée ‘Lutetia’ par les Romains, et ‘Lucotecia’ par le géographe Ptolémée.
En 52 av. J-C, la ville de Lutèce tombe aux mains d'un lieutenant de Jules César, le Proconsul romain Labiénus. Lutèce est alors appelée progressivement ‘la ville des Parisii’, ‘Civitas Parisiorum’, puis au 5ème siècle après J-C, ‘Paris’.
Les Gaulois furent donc les premiers ‘parisiens’. La ville fut fortifiée et commença à s'étendre, tout d’abord sur la rive gauche de la Seine: c'est là que furent édifiés les thermes, dénommés aujourd'hui ‘Thermes de Cluny’ et des arènes, appelées encore aujourd’hui ‘arènes de Lutèce’.