Katakomben entstanden in Bezug auf die Katakomben von Rom, ein Name, der ursprünglich einem alten Friedhof unweit des Appian Way gegeben wurde. Der Friedhof der Unschuldigen (in der Nähe von Saint-Eustache, im Bezirk Les Halles) hatte schon seit fast zehn im Einsatz Jahrhunderte und er selbst zum Quelle der Infektion für die Einheimischen. Nach zahlreichen Beschwerden beschloss der Staatsrat am 9. November 1785, die spätere Nutzung des Friedhofs der Unschuldigen zu verbieten und dessen Inhalt zu streichen.
Die stillgelegten Steinbrüche wurden ausgewählt, um die Überreste zu erhalten; Die Stadt Paris hatte gerade eine allgemeine Inspektion der Steinbrüche durchgeführt, um die von ihnen unterminierten öffentlichen Straßen zu stärken. Die Bauarbeiten wurden im Steinbruch „Tombe-Issoire“ durchgeführt, wobei große Mengen Stein verwendet wurden, um die Galerien zu stärken und eine Treppe auszugraben, die von einer Grube flankiert wurde, in die die Knochen geworfen werden konnten.
Die Übergabe der sterblichen Überreste konnte nach dem Segen und der Weihe des Ortes am 7. April 1786 beginnen und bis 1788 fortgesetzt werden, immer in der Dämmerung und nach einer Zeremonie, bei der eine Prozession von Priestern im Überschuss den Dienst der Toten sang. entlang der Strecke durch die mit Knochen beladenen Streitwagen, die von einem schwarzen Schleier bedeckt waren. Bis 1814 erhielt der Ort dann die Überreste aller Friedhöfe in Paris.
Es gab andere Gründe, die zur Wahl der unterirdischen Ausgrabungen führten. In den Christen, der Sinn wurde von der Gemeinschaft mit großer Kraft lebt: sie auch im „zusammen sein wollte träumen von Tod “.
Nach römischem Recht war die Bestattung des Verstorbenen innerhalb der Stadtmauern verboten, alle Katakomben befanden sich entlang der großen konsularischen Straßen und im Allgemeinen in den Vororten der damaligen Zeit.
Die Katakomben von Paris wieder eröffneten am Juni 14, 2005, nach mehreren Monaten der Schließung für den Bau. Die Beleuchtung wurde angepasst, die Gewölbe wurden verstärkt und die Knochenwände neu positioniert.