Сюда перенесли останки миллионов парижан, когда городские кладбища закрывались, и черепа с длинными костями уложены вдоль проходов упорядоченными узорами. Над входом в оссуарий надпись велит входящим остановиться: за ней начинается империя Смерти.

Тоннели начинались как каменоломни. Значительная часть Левого берега стоит на лютетском известняке, который добывали для строительства города, часто из неотмеченных на планах шахт, о которых потом забыли. Череда обрушений с 1774 года, начавшаяся с дома на «rue d'Enfer», побудила Людовика XVI создать комиссию, а затем Главную инспекцию рудников, которая должна была укрепить грунт. В то же время кладбище Saints Innocents возле Les Halles было безнадёжно переполнено, и после того, как в 1780 году под тяжестью братской могилы обрушилась стена соседнего подвала, было решено перенести мёртвых под землю.

С 1788 года повозки, обтянутые чёрной тканью, по ночам ездили со старых кладбищ к шахте у улицы Rue de la Tombe-Issoire. Больше всего костей поступило с кладбища Saints-Innocents, но их привозили и из Saint-Étienne-des-Grès, Мадлен, кладбища Errancis и Notre-Dame-des-Blancs-Manteaux. Благодаря этим переносам в катакомбах находятся и останки деятелей Французской революции, среди которых Дантон, Робеспьер, Лавуазье, мадам Ролан и Камиль Демулен.

Сначала кости просто сваливали в кучи. С 1810 года Louis-Étienne Héricart de Thury, глава службы инспекции рудников, превратил галереи в мавзолей, доступный для посещения: он велел уложить черепа, бедренные и большие берцовые кости в стены, которые можно видеть сегодня, поставил среди них спасённые кладбищенские памятники, добавил арки и таблички с предостережениями и размышлениями о смерти и отгородил оссуарий стеной от остальной сети тоннелей. Во время Второй мировой войны тоннелями пользовались участники Сопротивления, а полковник Rol-Tanguy руководил восстанием за освобождение Парижа из штаб-квартиры под землёй.

Оссуарий составляет лишь малую часть тоннелей под Парижем, хотя парижане часто называют «катакомбами» всю сеть. Вход находится по адресу 1 avenue du Colonel Henri Rol-Tanguy, рядом с площадью Denfert-Rochereau, где когда-то стояли городские ворота Barrière d'Enfer.