Od III w. Paryż był celem najazdów wielu plemion barbarzyńskich, co spowodowało wzniesienie murów obronnych. W V w. panowanie Rzymian w Galii ostatecznie załamało się, m.in. na skutek ataków Hunów pod wodzą Attyli. Jedną z ostatnich prób obrony imperium była wygrana przez Rzymian bitwa na Polach Katalaunijskch z Hunami w 451 r. Z najazdem tym jest związana postać drugiej patronki Paryża – św. Genowefy. Kiedy nadciągali najeźdźcy, przerażeni paryżanie chcieli uciec, Genowefa zapowiedziała im jednak, że jeśli pozostaną i będą się modlić, miasto ocaleje. Tak się rzeczywiście stało, Hunowie skierowali się w inną stronę.