После своего бурного средневековья Париж принял девиз лодочников, работающих на реке Сене: Fluctuat nec mergitur (Раскачивается, но не тонет).
Появление Парижа как города мирового уровня не было предопределено. Самое раннее письменное упоминание о городе датируется 358 годом нашей эры. Римский император Юлиан описал Лютецию, как тогда назывался Париж, как «небольшое островное поселение с несколькими мостами и хорошей водой». Лютеция с населением всего около 8000 человек считалась городом второго уровня в период римского правления в Галлии (от ~ 50 г. до н. э. до ~ 460 г. н. э.). В римском поселении в Лионе, более важном, поскольку оно лежало прямо на главном пути между Римом и аванпостами в Англии, проживало от 20 000 до 30 000 человек.
Люди жили на Иль-де-ла-Сите, большом острове на Сене, который является сердцем Парижа, и вокруг него, по крайней мере, за 4000 лет до прибытия римлян. Музей истории Парижа Карнавале имеет в своей коллекции несколько бревенчатых каноэ, обнаруженных в 1980 году на строительной площадке в 12-м округе. Каноэ относятся к периоду позднего неолита, примерно с 4500 по 3400 год до нашей эры. В эпоху бронзы (с 3300 г. до н.э. по 1200 г. до н.э.) Сена была коридором для транспортировки олова, добытого в английском Корнуолле в Грецию. Это лишь два из многих доказательств, указывающих на непреходящее значение Сены в жизни Парижа.
Доступность для путешествий по суше - еще один фактор, привлекший людей в этот район. Париж занимает широкую долину, вырезанную Сеной за долгое время из окружающего нагорья. Люди, путешествующие по северной низменности Европы, между нынешней Бельгией и Нидерландами и атлантическим побережьем юго-запада Франции, должны пересечь Сену. Это место, где пешим путникам было легко войти в долину, пересечь реку и продолжить путь.
В современном Париже улица Сен-Мартен на правом берегу и улица Сен-Жак на левом берегу проходят по пути доисторической дороги , пересекающей реку на острове Сите. Улица Сен-Жак — это первый этап многовекового паломнического маршрута, который начинается у собора Нотр-Дам и заканчивается в Сантьяго, Испания, — Пути Святого Жака.
Таким образом, город Париж представляет собой естественный перекресток, где сухопутные перевозки пересекаются с речной торговлей и коммерцией. Это всегда было местом, где люди собирались, чтобы встречаться, торговать, обмениваться информацией и обсуждать новые идеи. Люди путешествовали на остров Сите и обратно, возможно, с тех пор, как существуют люди. В средние века положение Парижа, как и других городов Европы, росло и падало из-за капризов политики, войн и болезней.
Когда римская армия завоевала этот район в 52 г. до н. э., они обнаружили племя кельтов, известное как паризии, живущее в укреплённом городе на острове Сите с несколькими мостами через Сену. Париж получает своё имя от Паризии. Римляне основали гарнизонный город на левом берегу Сены, где земля постепенно возвышается над поймой. Римские бани и арена сохранились с того времени.
«Хорошая вода», упомянутая Юлианом, относится к прозрачной воде Сены. Еще одна небольшая река, Бьевр, берущая начало недалеко от Версаля, впадает в Сену к юго-востоку от центра города. Однако, для снабжения бань и других целей в центре Лютеции римские инженеры построили акведук , который соединялся с рекой Рунгус. Следы заброшенного акведука можно увидеть в Отей, к югу от города, а также вдоль дорог в нескольких местах Парижа.
После заката Римской империи Париж был спасён от забвения Хлодвигом, вождём германского племени франков, которое взяло под свой контроль Галлию после ухода римлян. Хлодвиг сделал Париж своей столицей в 508 году нашей эры. В течение следующих 250 лет Париж был столицей Франкской империи, которая простиралась на большую часть Западной Европы. В это время Париж также стал важным центром деятельности католической церкви, поскольку она расширила свое влияние по всей Европе.
Будущее Парижа было обеспечено во время правления Филиппа II, с 1180 по 1223 год нашей эры. Также известный как Филипп Огюст, Филипп II расширил королевские владения, земли, находящиеся под непосредственным контролем короля. Он был первым из франкских монархов, получившим титул короля Франции. Филипп II сделал Париж столицей своих расширяющихся владений и осмелился мечтать о том дне, когда город будет иметь такое же влияние, как Рим во времена Римской империи.
Филипп II превратил Париж в самую заметно защищённую твердыню в Европе. Он построил укреплённый дворец на месте будущего Лувра и окружил город неприступной оборонительной стеной. Стена Филиппа Огюста окружала остров Сите и большие площади на правом и левом берегах Сены. Остатки стены Филиппа Огюста сегодня можно увидеть в разных частях города.
Промышленность процветала. Промышленный коридор развивался вдоль реки Бьевр. Виноградники, мельницы, заведения мясников, кожевников и красильщиков выстроились вдоль его берегов. Товары и материалы из всех частей Европы перемещались вверх и вниз по Сене через городской порт, недалеко от современной площади Плас-де-ла-Отель-де-Виль. Строительство началось в 1163 году н.э. с монументального собора на острове Сите, который станет одной из самых известных достопримечательностей Парижа – Собора Нотр-Дам.
В этот же период Париж укрепил свои позиции в качестве международного центра образования и исследований. В 1200 году Филипп II предоставил Парижскому университету хартию. Предлагая исследования в области искусства, медицины, права, а также богословия, это был второй университет, основанный в Европе после Болонского университета. Университет располагался в районе Левобережья города, имевшего долгую историю как центр богословских исследований. Первоначальное учреждение было распущено в 1793 г. н.э. в результате Французской революции и было преобразовано в Университет Франции во времена Первой империи, а в 1896 г. н.э. - в современный Парижский университет.
По мере того, как Париж расширялся за пределы берегов Сены, вопрос о том, как снабжать растущий город водой, стал проблемой. На левом берегу римский акведук был отремонтирован и в конечном итоге заменен примерно в 1630 году нашей эры более новым акведуком Медичи. Обеспечение водой широкой низменной поймы, занимаемой Правобережным микрорайоном, было сложной задачей. Решение было найдено в 12 веке, путём объединения родников, которые естественным образом протекали высоко на склоне холма в Бельвиле. Некоторые элементы системы акведуков, построенные для подключения к этим источникам, всё ещё существуют.
К 1500 году н.э. Париж был процветающей столицей самой могущественной страны на европейском континенте, за исключением Англии. Он также был самым густонаселённым, с населением около 200 000 человек. Размеры средневекового города расширились, чтобы полностью заполнить территорию, окружённую стеной Филиппа Огюста. Париж считался крупнейшим городом Европы, пока его не превзошел Лондон в 18 веке.