Im Frühmittelalter gewann Paris zunehmend an Bedeutung. Im Jahre 508 war Paris eine Hauptresidenz des Fränkischen Reiches geworden. Chlodwig I. ließ die Basilika Apostel Petrus und Paulus errichten, die im 9. Jahrhundert den Namen „Abtei Sainte-Geneviève“ erhielt, benannt nach der Schutzpatronin der Stadt, Genoveva von Paris (422–502). Der Legende nach soll sie durch die Kraft ihrer Gebete den Angriff der Armee des Hunnenkönigs Attila auf Paris abgewendet haben. Die Hunnen wurden schließlich 451 von den römischen Truppen unter dem Feldherrn Flavius Aëtius mit Hilfe des Salfranken Merowech, den Burgunden und Westgoten in der Schlacht auf den Katalaunischen Feldern, zwischen Châlons-sur-Marne und Troyes, 160 Kilometer östlich von Paris geschlagen.