Catacomb muncul dengan merujuk kepada Catacombs of Rome, sebuah nama yang awalnya diberikan kepada sebuah perkuburan kuno yang terletak tidak jauh dari Appian Way. Tanah Perkuburan daripada Innocents (berhampiran Saint-Eustache, di kawasan Les Halles) telah telah digunakan selama hampir sepuluh abad dan telah menjadi sumber daripada jangkitan kepada penduduk tempatan. Setelah mendapat banyak aduan, Majlis Negara memutuskan, pada 9 November 1785, untuk melarang penggunaan Perkuburan Orang-orang yang Tidak Bersalah selanjutnya dan untuk menghilangkan kandungannya.
Kuari yang tidak digunakan dipilih untuk menerima jenazah; yang bandar Paris baru sahaja selesai pemeriksaan umum kuari untuk mengukuhkan jalan awam terjejas oleh mereka. Pekerjaan pembinaan dilakukan di tambang "Tombe-Issoire", menggunakan batu dalam jumlah besar, memperkuat galeri dan menyelesaikan dengan menggali tangga, diapit oleh poros ke mana tulang dapat dilemparkan.
Pemindahan jenazah dapat dimulakan setelah restu dan pengudusan dari situs tersebut pada 7 April 1786, dan berlanjut hingga 1788, selalu pada waktu senja dan setelah upacara di mana perarakan para imam secara berlebihan menyanyikan upacara orang mati. di jalan oleh kereta yang sarat dengan tulang, yang ditutupi oleh tudung hitam. Kemudian, sehingga tahun 1814, laman web ini menerima jenazah dari semua perkuburan di Paris.
Ada sebab lain yang menyebabkan pilihan penggalian bawah tanah. Dalam Kristian, rasa masyarakat telah hidup dengan daya yang amat kuat: mereka juga mahu bersama-sama dalam " impian daripada kematian ".
Menurut undang-undang Rom, penguburan si mati di dalam tembok kota dilarang, semua katakomba terletak di sepanjang jalan konsulat yang besar dan, secara umum, di pinggiran kota pada masa itu.
Catacombs Paris dibuka semula pada 14 Jun 2005, setelah beberapa bulan ditutup untuk pembinaan. Pencahayaan telah disesuaikan, peti besi diperkuat, dan dinding tulang diposisikan kembali.