Οι Κατακόμβες του Παρισιού ιδρύθηκαν στα τέλη του 18ου αιώνα κατά την Κυριαρχία του Βασιλιά Λουδοβίκου ΙΣΤ'. Αν και ο βασιλιάς δεν παρήγγειλε προσωπικά τη δημιουργία τους, το έργο ξεκίνησε το 1786 υπό την ηγεμονία του για να αντιμετωπιστεί μια κρίση δημόσιας υγείας: τα νεκροταφεία της πόλης επικινδύνως υπερχείλιζαν.
Οι αρχές άρχισαν να μεταφέρουν οστείς υπολείμματα από υπερβαρημένα νεκροταφεία (όπως τα Λεζινωσέν) σε εγκαταλελειμμένες ορυχεία πετρώματος της πορίας κάτω από την πόλη. Αυτή η διαδικασία συνέχισε για δεκαετίες, δημιουργώντας το τεράστιο υπόγειο οστεοφυλάκιο που γνωρίζουμε σήμερα. Έτσι, η κυριαρχία του Λουδοβίκου ΙΣΤ' σηματοδοτεί την έναρξη των Κατακόμβων.