The Catacombs contain the bones of an estimated 6 to 7 million people. Their history is really two interconnected stories of mines and human remains, because in the 18th century, Paris was dealing with two huge problems simultaneously.