Katakombas radās, atsaucoties uz Romas katakombām, nosaukumu, kas sākotnēji piešķirts senajām kapsētām, kas atrodas netālu no Apija ceļa. No Innocents kapi (netālu no Saint-Eustache, jo Les Halles apgabalā) būtu bijusi izmantota gandrīz desmit gadsimtus, un kļuva avots par infekcijas vietējiem iedzīvotājiem. Pēc daudzām sūdzībām Valsts padome 1785. gada 9. novembrī nolēma aizliegt turpmāko Nevainīgo kapu izmantošanu un likvidēt tās saturu.
Neizmantotos karjerus izvēlējās mirstīgo atlieku saņemšanai; pilsētas Parīzes tikko bija pabeidzis vispārēju pārbaudi par karjeru, lai stiprinātu publisko ceļiem grauj tiem. Celtniecības darbi tika veikti “Tombe-Issoire” karjerā, izmantojot lielu daudzumu akmens, nostiprinot galerijas un pabeidzot izrakumus kāpnēs, kuras sānos atradās bedre, kurā varēja iemest kaulus.
Mirstīgo atlieku pārvietošana varēja sākties pēc vietas svētīšanas un iesvētīšanas 1786. gada 7. aprīlī un turpinājās līdz 1788. gadam, vienmēr krēslā un pēc ceremonijas, kurā priesteru procesija ar lieko daudzumu dziedāja mirušo kalpošanu. pa ceļu ar ratiem piekrauts ar kauliem, ko ieguva, melnu plīvuru. Tad līdz 1814. gadam vietne saņēma visu Parīzes kapu paliekas.
Bija arī citi iemesli, kas lika izvēlēties pazemes izrakumus. Jo kristiešiem, tad sajūta ir kopiena bija dzīvojis ar lielu spēku: viņi arī gribēja būt kopā par " sapņo par nāvi ".
Saskaņā ar romiešu likumiem mirušā apbedīšana pilsētas sienās bija aizliegta, visas katakombas atradās gar lielajiem konsulārajiem ceļiem un kopumā tā laika priekšpilsētās.
Parīzes katakombas atkal tika atvērtas 2005. gada 14. jūnijā pēc vairāku mēnešu būvniecības slēgšanas. Apgaismojums ir noregulēts, velves ir pastiprinātas un kaulu sienas pārkārtotas.
