Париж создали в середине третьего века до нашей эры из небольшого поселения кельтов под названием Лютеция. Основан Париж на месте нынешнего островка Сите. Сегодняшнее наименование город получил от названия кельтского племени. Одно из первых письменных упоминаний о Лютеции имеется в шестой книге великого Юлия Цезаря.
В 52-м году до нашей эры Рим, после 1-й неудачи, принялся вторично атаковать город. Кельты сожгли Лютецию и полностью уничтожили имеющиеся мосты. Рим создал на левом берегу новый город. Там был построен амфитеатр, форум и термы. В Империи Рима город не был значимым.
Римское правление к 508-му году завершилось. При правлении Филиппа второго Августе усилили городскую оборону. С одиннадцатого века город стал центром образования в Европе. В основном тут было религиозное обучение. В тринадцатом веке на левом берегу были открыты несколько «независимых» коллежей, которые стали основой для будущего создания нынешней Сорбонны. Левый берег (сегодняшний Латинский квартал) стал отдельно обучать учеников.
В четырнадцатом веке город обнесли очередной стеной с правого берега, там, где сегодня находятся большие бульвары.