Вольтер с возмущением писал в «Философском словаре» в статье «Погребение»: «Ни в Риме, ни в остальных частях Италии вы не увидите вокруг церквей этих ужасных кладбищ; у них зараза не соседствует с роскошью, а живые не ходят по мертвым… Это широкое замкнутое пространство совершенно зачумлено: живые тут часто умирают от заразных болезней и их закапывают так небрежно, что собаки иногда прибегают сюда погрызть кости покойников; от кладбища поднимаются тяжелые испарения; в летнюю жару и после дождей зловоние становится совершенно нестерпимым. Ведь совсем рядом с этой свалкой находятся Опера, Пале-Рояль, королевский Лувр».
Лишь в мае 1776 года во всех городах Франции кладбища были выведены из подчинения церкви. В 1780 году Парижский парламент издал особое постановление, предписывавшее полностью прекратить захоронения на кладбище Невинно убиенных. Кладбищенскую церковь снесли, а все останки вынули из земли (работы велись по ночам) и перевезли на новое подземное кладбище в местечко Пти-Монруж, за предместьем Сен-Жак. Там, на месте бывших каменоломен, возникли катакомбы Томб-Иссуар.
Название Томб-Иссуар — отголосок еще одной легенды. Когда-то к воротам Парижа пришли войска сарацина огромного роста и могучего сложения по имени Исорэ, чтобы отомстить за лучшего друга, убитого франками в Сицилии. Исорэ вызвал на бой самого смелого рыцаря. Совет, собравшийся в королевском дворце, решил вызвать отважного барона Гийома д'Оранжа. Пока Исорэ размахивал палицей, выкрикивая угрозы и оскорбления, Гийом горячо молился перед боем.
Началась битва. Исорэ замахнулся палицей, но барон ловко увернулся от удара и бросил в противника копье. Исорэ отпрыгнул в сторону и вновь занес палицу. Барон едва успел прикрыться щитом, выхватил из ножен меч и ударил великана в грудь, но меч сломался о крепкие доспехи. Тогда Гийом закричал: «Господь, помоги мне!» — и тут из-за облаков появилась белая голубка, которую Гийом по дороге на поле битвы освободил из силков. Она спикировала Исорэ на бороду, вцепилась в нее как следует и стала клевать глаза. Барон успел ударить Исорэ по шее сломанным мечом и обезглавить острым кинжалом. Сарацины пустились наутек, а счастливые парижане похоронили великана и устроили народные гуляния. «Томб» переводится как могила, а Иссуар — искаженное имя сарацинского гиганта.
Генеральный инспектор карьеров Шарль-Аксель Гийомо осушил галереи, укрепил их своды и поставил ограничительную стену. 7 апреля 1786 года катакомбы были освящены, и под вечер того же дня крытые черным саваном телеги в сопровождении священников и певчих начали перевозить кости. За 15 месяцев удалось перевезти все. После сноса церкви Невинно убиенных каменные эпитафии, кресты и саркофаги были установлены во дворе, перед входом в катакомбы. А в 1788 году прямо на месте исчезнувшего кладбища открылся овощной рынок.
