Одержав победу при Азенкуре, Англия навязала мирный договор в Труа, по которому ей уступалась корона Франции и большая часть королевства. В Париже был коронован юный Генрих V. Его дядя, герцог Бедфорд правил столицей почти двадцать лет. Судьба Парижа была тяжелой и мрачной. Благодаря Жанне д’Арк Карл VII смог короноваться в Реймсе. Однако только в 1436 году он вновь завоевал Париж и собственное королевство. С 1436 года Париж стал французским, и между короной и городом сложились новые отношения.
Из длительного кризиса королевство вышло окрепшим и пережившим возрождение. Пережил возрождение и Париж. В день 15 марта 1528 года король Франциск I, который правил в 1515–1547 годах, провозгласил перед городским советом Парижа: «С сего дня нашим желанием является жить в добром городе Париже и его округе и принадлежать им более чем любой другой части страны. Признавая Замок Лувр нашим самым удобным и приемлемым местом проживания, мы приказываем этот замок отремонтировать и привести в порядок». В качестве официальной церемониальной резиденции Лувр окончательно утвердили Генрих IV, Людовик XIII и Людовик XIV.
Франциск I, поклонник итальянской культуры, пригласил к себе на службу Леонардо да Винчи и известного мастера-ювелира Бенвенуто Челлини. В городе возродился интерес к собственной истории, стал популярен миф об основании Парижа троянцами. Некоторые авторы считали, что Париж существовал до Вселенского потопа и был основан Иафетом, сыном Ноя.
В городе началось строительство. На месте прежнего моста Нотр-Дам, рухнувшего во время наводнения 1499 года, был построен с 1504 по 1512 год Новый мост из камня. Как и на других парижских мостах, на этом тоже поставили жилые дома, сделав их в едином стиле: в каждом были лавка и пассаж с жилыми помещениями наверху.
В XVI веке Париж стал крупнейшим печатным центром Европы, где выпускалось около 25 000 наименований книг в год. Книги могли позволить себе купить практически все слои населения. Печатались классические труды античности, рыцарские романы, поэмы о короле Артуре и стихи Вийона, книги по этикету, описания королевских церемониалов. В 1530-х годах появились печатные карты. Парижа.
Строительные проекты начала XVI века затронули не только стены, мосты и ворот Парижа. Набережные левого и правого берега Сены были выровнены по отношению друг к другу и подняты выше, а с 1520-х годов их начали мостить. Имеющиеся публичные фонтаны отремонтировали и стали строить новые. Особенно красивым был «Фонтан Невинных», построенный близ кладбища Невинно Убиенных. Он был украшен рельефами нимф, созданными Жаном Гужоном.