Paris Yeraltı Mezarlığı'nın yapımı uzun ve zorlu bir süreçti. Maden olarak kullanılan tünellerin düzenlenmesi için çalışmalar yapıldı ve tüneller güçlendirildi. Mezarların taşınması ve düzenlenmesi ise 80 yıl kadar bir süre aldı. Cesetler, ritüellere uygun bir şekilde kazılıp taşındı.
Daha sonra Paris Yeraltı Mezarlığı, Napolyon Bonapart tarafından keşfedildi. Napolyon, mezarlığı ilginç ve çekici bir turistik yer haline getirmek istedi. Bunun üzerine mezarlık düzenlendi, kemikler süslemeler ve sembollerle sergilendi. Gizli odalar ve labirentler açıldı ve ziyaretçileri etkilemek için tasarımlar yapıldı.
Paris Yeraltı Mezarlığı'nda bulunan Decure adlı gizemli figür, halen bulunamayan ve merak uyandıran bir taş oymasıdır. Mezarlıkta birçok sergi odası bulunurken, Decure'nin bulunduğu gizli oda hala keşfedilememiştir.
Mezarlıkta kaybolan insanlar da mevcuttur. Örneğin, Philibert Aspairt adlı bir kişi, izinsiz olarak mezarlığa girdikten sonra 11 yıl sonra tünellerin çıkış noktasında ölü olarak bulundu.Bugün, Paris Yeraltı Mezarlığı'nın sadece 2 kilometrelik bir kısmı ziyarete açıktır ve kaybolmak büyük bir tehlikedir.
Mezarlık, gizemi ve korkutucu atmosferiyle ünlüdür ve tarih ve macera severler için ilgi çekici bir deneyim sunmaktadır.