Los cementerios parisinos del siglo XVIII estaban tan llenos que estaban empezando a contaminar el vino y la leche de la ciudad. Poco después, se decidió transladar seis millones de cuerpos a la antiguas canteras bajo los cimientos de París.

Durante muchos años, la gente creyó que las Catacumbas estaban embrujadas, pero lo más seguro es que se tratara de traficantes haciendo ruidos fantasmales para que nadie osara entrar.

Ya que la red de túneles subterráneos es tan grande, es difícil cavar cimientos profundos para los nuevos edificios. Este es el motivo por el que París se encuentra entre las capitales más bajas de Europa.

La Resistencia francesa usó las Catacumbas para esconderse de los nazis, quienes tuvieron muchas dificultades para encontrarlas ya que no tenían mapas. Una leyenda urbana cuenta la historia de una unidad militar que se desvaneció en la nada.

Hay gente que se adentra en las Catacumbas de manera ilegal para hacer fiestas o pintar murales. Una vez se encontró incluso un cine. Habían cortado la electricidad y dejado una nota que ponía: ¡No tratéis de buscarnos!