Yes, it is cold in the Paris Catacombs with the temperature at the basement being constantly 14oC all through the year irrespective of the season. The tunnels beneath the ground are cold and damp making the whole site naturally air-conditioned.