Los restos de millones de parisinos se trajeron aquí a medida que se cerraban los cementerios de la ciudad, y los cráneos y los huesos largos se apilan formando patrones ordenados a lo largo de los pasillos. Sobre la entrada al osario, una inscripción ordena detenerse a quienes entran, porque más allá comienza el imperio de la Muerte.
Los túneles comenzaron siendo minas de piedra. Gran parte de la Rive Gauche se asienta sobre caliza luteciense que se extrajo para construir la ciudad, a menudo desde pozos sin cartografiar que luego cayeron en el olvido. Una serie de hundimientos a partir de 1774, empezando por una casa de la «rue d'Enfer», llevó a Luis XVI a crear una comisión y después la Inspección General de Canteras para consolidar el terreno. Al mismo tiempo, el cementerio de los Santos Inocentes, cerca de Les Halles, estaba completamente desbordado, y después de que en 1780 cediera el muro de un sótano contiguo bajo el peso de la fosa común, se tomó la decisión de trasladar a los muertos al subsuelo.
A partir de 1788, carros cubiertos con paños negros hacían el trayecto de noche desde los antiguos cementerios hasta un pozo cercano a la Rue de la Tombe-Issoire. Saints-Innocents aportó con diferencia la mayor parte, pero también llegaron huesos de Saint-Étienne-des-Grès, la Madeleine, el cementerio de Errancis y Notre-Dame-des-Blancs-Manteaux. Debido a estos traslados, las Catacumbas guardan también los restos de figuras de la Revolución francesa, entre ellas Danton, Robespierre, Lavoisier, Madame Roland y Camille Desmoulins.
Al principio los huesos simplemente se amontonaban. A partir de 1810, Louis-Étienne Héricart de Thury, jefe del servicio de inspección de canteras, convirtió las galerías en un mausoleo visitable: mandó colocar los cráneos, fémures y tibias en los muros que se ven hoy, instaló entre ellos monumentos funerarios rescatados de los cementerios, añadió arcos y placas con advertencias y reflexiones sobre la muerte, y separó con muros el osario del resto de la red de túneles. Durante la Segunda Guerra Mundial, miembros de la Resistencia utilizaron los túneles, y el coronel Rol-Tanguy dirigió la insurrección para la liberación de París desde un cuartel general subterráneo.
El osario es solo una pequeña parte de los túneles bajo París, aunque los parisinos suelen llamar «las catacumbas» a toda la red. La entrada está en el 1 de la avenue du Colonel Henri Rol-Tanguy, cerca de la Place Denfert-Rochereau, donde se alzaba la antigua puerta de la ciudad llamada Barrière d'Enfer.




