Medtem ko katakombe kralj uradno ni ustvaril, so bili zgrajeni v času pomembne urbanizacije v Parizu. Mestna pokopališča so se preplavila in praksa premeščanja kosti s prenatrpanih pokopališč na zapuščene podzemne kamnolome, ki so se začeli leta 1786 pod vladavino Louisa XVI.
Čeprav Louis XVI ni bil neposredno vključen v gradnjo katakomb, je njegovo vladanje doživelo začetek prakse, ki je privedla do nastanka te znane podzemne kosti.