Ang mga Catacomb ay lumitaw bilang pagsangguni sa Catacombs ng Roma, isang pangalan na orihinal na ibinigay sa isang sinaunang sementeryo na matatagpuan hindi kalayuan sa Appian Way. Ang Cemetery of the Innocents (malapit sa Saint-Eustache, sa lugar ng Les Halles) ay ginamit nang halos sampung siglo at naging mapagkukunan ng impeksyon para sa mga lokal. Matapos ang maraming mga reklamo, nagpasya ang Konseho ng Estado, noong Nobyembre 9, 1785, na pagbawalan ang kasunod na paggamit ng Cemetery of the Innocents at alisin ang mga nilalaman nito.
Ang mga hindi ginagamit na mga kubkubin ay pinili upang matanggap ang labi; ang lungsod ng Paris ay nakumpleto lamang ang isang pangkalahatang inspeksyon ng mga kubkubin upang palakasin ang mga pampublikong kalsada na sinalanta nila. Isinasagawa ang gawaing konstruksyon sa quarry ng "Tombe-Issoire", na gumagamit ng maraming bato, nagpapalakas sa mga gallery at kinumpleto sa pamamagitan ng paghukay ng isang hagdanan, na tinapunan ng isang hukay kung saan maaaring itapon ang mga buto.
Ang paglilipat ng mga labi ay maaaring magsimula pagkatapos ng pagbabasbas at pagtatalaga ng lugar noong Abril 7, 1786, at nagpatuloy hanggang 1788, palaging sa pagsapit ng gabi at pagkatapos ng isang seremonya kung saan ang isang prusisyon ng mga pari na surplice ang umawit sa serbisyo ng mga patay. kasama ang ruta ng mga karo na puno ng mga buto, na tinakpan ng isang itim na belo. Pagkatapos, hanggang 1814, natanggap ng site ang labi ng lahat ng mga sementeryo sa Paris.
May iba pang mga kadahilanan na humantong sa pagpili ng mga paghuhukay sa ilalim ng lupa. Sa mga Kristiyano, ang pakiramdam ng pamayanan ay nabuhay nang may malaking puwersa: nais din nilang magsama sa " pangarap ng kamatayan ".
Ayon sa batas ng Romano, ipinagbabawal ang paglilibing sa namatay sa loob ng mga pader ng lungsod, lahat ng mga catacomb ay matatagpuan sa kahabaan ng magagaling na mga kalsadang konsulado at, sa pangkalahatan, sa mga suburb ng oras.
Ang Catacombs ng Paris ay muling nagbukas noong Hunyo 14, 2005, matapos ang ilang buwan na pagsasara para sa pagtatayo. Ang pag-iilaw ay nababagay, ang mga vault ay pinalakas, at ang mga dingding ng buto ay muling iposisyon.
