Clovis I nawrócił się na chrześcijaństwo, a jego syn zbudował klasztor w Paryżu, co doprowadziło do powstania w mieście ogromnego opactwa. Paryż stał się religijnym centrum Francji, a pierwsi królowie kraju zostali pochowani w tym mieście. Karol Wielki i jego następcy przenieśli swoją stolicę na wschód, ale władza hrabiów Paryża utrzymała miasto w centrum francuskiej władzy religijnej. Przywódcy miasta utrzymali władzę przez 800 lat po odejściu Normanów w 900 roku, którzy zasiedlili północną część kraju. Zarówno Karolingowie, jak i Normanowie zajmowali się podbijaniem innych terytoriów, więc Paryż był głównie ignorowany przez te dwa imperia.
Pierwotna nazwa Paryża brzmiała Lutetia i została nadana przez plemię celtyckich rybaków, Parisii. Parisii osiedlili się na brzegach Sekwany w trzecim wieku p.n.e. Rzymianie podbili Paryż w 52 r. p.n.e. jako część ich zapędów na terytorium, które nazywali Galią. Miasto miało prawie 8000 mieszkańców do 280 r. n.e. Lyon był stolicą Francji do czasu, gdy Rzymianie zostali wypędzeni przez Merowiusza.