Şehrin mezarlıkları kapatıldıkça milyonlarca Parislinin kalıntıları buraya taşındı; kafatasları ve uzun kemikler, geçitler boyunca düzenli desenler oluşturacak biçimde istiflendi. Kemikliğe giriş yolunun üzerindeki bir yazıt, içeri girenlere durmalarını buyuruyor; çünkü ötesinde Ölüm'ün imparatorluğu başlıyor.
Tüneller birer taş ocağı olarak doğdu. Sol Yaka'nın büyük bölümü, şehri inşa etmek için çoğu zaman haritası çıkarılmamış ve sonradan unutulmuş kuyulardan kazılıp çıkarılan Lütesyen kireçtaşının üzerinde duruyor. 1774'ten itibaren “rue d'Enfer”deki bir evle başlayan bir dizi çökme, XVI. Louis'yi önce bir komisyon, ardından zemini sağlamlaştırmak için Maden Genel Müfettişliği'ni kurmaya yöneltti. Aynı dönemde Les Halles yakınlarındaki Saints Innocents mezarlığı umutsuzca dolup taşmıştı; 1780'de mezarlığın yanındaki bir bodrum duvarı toplu mezarın ağırlığı altında çökünce ölülerin yeraltına taşınmasına karar verildi.
1788'den itibaren siyah kumaşlarla örtülü arabalar, geceleri eski mezarlıklardan Rue de la Tombe-Issoire yakınlarındaki bir kuyuya yol aldı. Kemiklerin açık ara en büyük kısmı Saints-Innocents'tan geldi; ancak Saint-Étienne-des-Grès, Madeleine, Errancis mezarlığı ve Notre-Dame-des-Blancs-Manteaux'dan da kemik taşındı. Bu nakiller sayesinde Katakomplar, aralarında Danton, Robespierre, Lavoisier, Madame Roland ve Camille Desmoulins'in de bulunduğu Fransız Devrimi figürlerinin kalıntılarını da barındırıyor.
Kemikler başta yalnızca üst üste yığılmıştı. 1810'dan itibaren maden müfettişliği servisinin başındaki Louis-Étienne Héricart de Thury, galerileri ziyaret edilebilir bir anıt mezara dönüştürdü: Kafatasları, uyluk ve kaval kemiklerini bugün görülen duvarlar biçiminde dizdirdi, aralarına mezarlıklardan kurtarılan anıtları yerleştirdi, kemerler ve ölüm üzerine uyarılar ile düşünceler taşıyan levhalar ekletti ve kemikliği tünel ağının geri kalanından duvarla ayırdı. İkinci Dünya Savaşı sırasında Direniş üyeleri tünelleri kullandı; Albay Rol-Tanguy, Paris'in kurtuluşu için başlatılan ayaklanmayı yeraltındaki bir karargâhtan yönetti.
Kemiklik, Paris'in altındaki tünellerin yalnızca küçük bir bölümünü oluşturuyor; yine de Parisliler çoğu zaman bütün ağa “katakomplar” diyor. Giriş, eski Barrière d'Enfer şehir kapısının bulunduğu Place Denfert-Rochereau'nun yakınında, 1 avenue du Colonel Henri Rol-Tanguy adresinde.




