1700-luvulla Pariisin hautausmaat olivat niin täynnä, että ne pilasivat kaupungin viini- ja maitovarastot. Pian tämän jälkeen kuusi miljoonaa ruumista siirrettiin kaupungin muinaisiin maanalaisiin kammioihin.

Ihmiset uskovat, että katakombeissa kummittelee. Useimmat aavemaisista tapauksista johtuvat luultavasti salakuljettajista, jotka pelottelivat karmivilla äänillä katakombeihin eksyneitä ihmisiä.

Tunneliverkosto on niin laaja, että uusien rakennusten perusteiden kaivaminen on haastavaa. Katakombien vuoksi Pariisi on yksi matalimmista pääkaupungeista.

Ranskan vallankumousliike oli katakombeissa piilossa natseilta, jotka eivät voineet tunkeutua tunneliverkostoon ilman karttoja. Urbaanin legendan mukaan katakombien ansiosta eräs sotilasyksikkö katosi jäljettömiin.

Ihmiset menevät usein katakombeihin juhlimaan tai tekemään seinämaalauksia. Verkostosta on löydetty jopa kokonainen elokuvateatteri. Teatterin sähköt oli katkaistu ja sieltä löytyi kyltti, jossa luki: "Älkää yrittäkö etsiä meitä!"