Klovis I kääntyi kristinuskoon, ja hänen poikansa rakensi Pariisiin luostarin, minkä seurauksena kaupunkiin rakennettiin valtava luostari. Pariisista tuli Ranskan uskonnollinen keskus, ja maan ensimmäiset kuninkaat on haudattu kaupunkiin. Kaarle Suuri ja hänen seuraajansa siirsivät pääkaupunkinsa itään, mutta Pariisin kreivien valta piti kaupungin keskeisenä Ranskan uskonnollisen vallan kannalta. Kaupungin johtajat säilyttivät vallan 800 vuoden ajan sen jälkeen, kun normannit lähtivät 900-luvulla asuttamaan maan pohjoisosaa. Sekä karolingit että normannit olivat huolissaan muiden alueiden valloittamisesta, joten nämä kaksi valtakuntaa jättivät Pariisin pääosin huomiotta.
Pariisin alkuperäinen nimi oli Lutetia, ja se sai nimensä kelttiläisten kalastajien heimolta, Parisii. Parisii asettui Seine-joen rannoille kolmannella vuosisadalla eaa. Roomalaiset valloittivat Pariisin vuonna 52 eaa. osana hyökkäystään alueelle, jota he kutsuivat Galliaksi. Kaupungissa oli lähes 8 000 asukasta vuoteen 280 jKr. mennessä. Lyon oli Ranskan pääkaupunki, kunnes Merovius karkotti roomalaiset.