Catacombs muncul sehubungan dengan Catacombs of Rome, nama yang awalnya diberikan untuk sebuah pemakaman kuno yang terletak tidak jauh dari Appian Way. Cemetery dari Innocents (dekat Saint-Eustache, di daerah Les Halles) telah pernah digunakan selama hampir sepuluh abad dan telah menjadi sumber dari infeksi untuk penduduk setempat. Setelah banyak keluhan, Dewan Negara memutuskan, pada 9 November 1785, untuk melarang penggunaan selanjutnya dari Makam Orang Tak Bersalah dan menghilangkan isinya.
Tambang yang tidak terpakai dipilih untuk menerima jenazah; yang kota Paris baru saja menyelesaikan pemeriksaan umum dari tambang untuk memperkuat jalan umum dirusak oleh mereka. Pekerjaan konstruksi dilakukan di tambang "Tombe-Issoire", menggunakan batu dalam jumlah besar, memperkuat galeri dan menyelesaikannya dengan menggali tangga, diapit oleh poros tempat tulang - tulang dapat dilempar.
Pemindahan jenazah dapat dimulai setelah pemberkatan dan konsekrasi situs pada 7 April 1786, dan berlanjut hingga 1788, selalu saat senja dan setelah upacara di mana prosesi para pendeta menyanyikan upacara pengabdian bagi orang mati. di jalan oleh kereta yang penuh dengan tulang, yang ditutupi oleh kerudung hitam. Kemudian, hingga 1814, situs tersebut menerima sisa-sisa dari semua kuburan di Paris.
Ada alasan lain yang mengarah pada pilihan penggalian bawah tanah. Dalam Kristen, rasa masyarakat yang hidup dengan kekuatan besar: mereka juga ingin bersama dalam “ mimpi dari kematian ”.
Menurut hukum Romawi, penguburan almarhum di dalam tembok kota dilarang, semua katakombe terletak di sepanjang jalan konsuler besar dan, secara umum, di pinggiran kota pada masa itu.
Catacombs of Paris dibuka kembali pada tanggal 14 Juni 2005, setelah beberapa bulan ditutup untuk konstruksi. Pencahayaan telah disesuaikan, kubah telah diperkuat, dan dinding tulang telah diubah posisinya.