Галлы занимали Париж до нашествия римлян в 52 до н.э. Захватчики называли жителей паризиями, но город называли Лютецией, что означало «болотистое место». Примерно через 50 лет город вырос и распространился по левому берегу Сены, теперь известному как Латинский квартал. Правление римлян закончилось к 508 году, когда Париж стал столицей Меровингской династии франков. Нашествия викингов в 800-е годы побудили парижан построить крепость на острове Ситэ. Слабость поздних Каролингских королей Франции приводила к усилению власти парижских графов: Одо (Эд), граф Парижский, был выбран королём Франции феодальными лордами, в то время, как Шарль III тоже претендовал на трон. В конечном итоге, в 987 году Гуго Капет, граф Парижский, был избран королём Франции после смерти последнего каролингского короля, чем положил начало династии Капетингов на троне.
В течении 11 столетия город разросся и занял Правый Берег. В 12 и 13 веках, во время властвования Филиппа II Августа (1180 to 1223), город значительно вырос. Были вымощены главные дороги, была построена крепость Лувр, начали возводиться несколько церквей, включая Собор Парижской Богоматери. Несколько школ на Левом Берегу объединились в Сорбонну, чьими первыми преподавателями в числе прочих были Альбертус Магнус и Фома Аквинский. В Средневековье Париж процветал как торговый и интеллектуальный центр, такое положение было прервано эпидемией чумы в 14 веке и городскими беспорядками 15 века, когда королевский двор был вынужден покинуть город почти на 100 лет.