Easily found but not the easiest of museum experiences. The catacombes entrance is at the Place Denfert Rochereau (any self-respecting Deus Ex fan will recognise the name instantly!) but this really isn't one for the faint-hearted.