Город был образован в середине III века до н.

э.[22] из кельтского поселения Лютеция племени паризиев на месте современного острова Сите. Современное название города происходит от имени этого племени. Первое письменное упоминание о Лютеции встречается в 6-ой книге Юлия Цезаря о войне с Галлией в 53 г до н. э.
Когда в 52 году до н. э. римляне после первой неудачной попытки во второй раз попытались подойти к городу, паризии подожгли Лютецию и разрушили мосты. Римляне оставили им остров и построили на левом берегу Сены новый город. Там они возвели термы, форум и амфитеатр. В Римской империи город не имел большого влияния.