Dok katakombe nije službeno stvorio kralj, izgrađene su u vrijeme značajne urbanizacije u Parizu. Gradska groblja bila su preplavljena, a praksa premještanja kostiju iz prenapučenih groblja u napuštene podzemne kamenolome započela je 1786. godine pod vladavinom Louisa XVI.
Stoga, iako Louis XVI nije bio izravno uključen u izgradnju katakombi, njegova vladavina vidjela je početak prakse koja je dovela do stvaranja ovog poznatog podzemnog kosa.