However, the strong smell of the Paris catacombs is apparently what all the initial signs were warning sensitive visitors about. At best, it could be likened to the dusty, incense-infused scent of old stone churches, but with an underlying malaise that can only be attributed to the contents of multiple cemeteries.