Большинство каменных разработок Парижа находилось на левом берегу Сены, но в X столетии население перемещается на правый берег, недалеко от старого города периода Меровингов. Поначалу добычу камня вели открытым способом, но к концу X века его запасов стало не хватать.
Первые подземные разработки известняка находились под территорией современного Люксембургского сада, когда Людовик XI пожертвовал землю замка Воверт для вырубки известняка. Новые шахты начинают открываться всё дальше и дальше от центра города – это районы нынешней больницы Валь-де-Грас, улиц Гобелен, Сен-Жак, Вожирар, Сен-Жермен-де-Пре. В 1259 г. монахи близлежащего монастыря приспособили пещеры под винные подвалы и продолжили подземные разработки.
Расширение жилой части Парижа в эпоху Ренессанса и позже – при Людовике XIV – привело к тому, что к XV в. земли над каменоломнями оказались уже в черте города, а значительная часть жилых районов фактически «повисла» над пропастью. Самыми опасными местами были «пригород Святого Виктора» (от восточной окраины Рю-дез-Эколь на юг до Жоффруа Сент-Илер), улица Сен-Жак и, наконец, пригород (тогда небольшой город возле замка) Сен-Жермен-де-Пре.
В апреле 1777 г. король Людовик XVI издал указ о создании Генеральной инспекции каменоломен, которая существует и поныне. За более чем 200-летний период работниками этой инспекции проведена колоссальная работа по созданию укрепительных конструкций, способных задержать или даже полностью предотвратить постепенное разрушение подземелья. Проблема укрепления вызывающих опасение участков подземной сети решается одним, не требующим значительных финансирований способом – всё подземное пространство заполняется бетоном. В результате бетонирования исчезли такие памятники истории, как гипсовые каменоломни на севере Парижа. И все же бетонирование является временной мерой, потому что подземные воды Сены рано или поздно найдут выход в других местах.
По сложившейся христианской традиции усопших старались хоронить на прилегающей к церкви земле. В начале периода Средневековья католическая церковь всячески поощряла захоронения возле церквей, получая немалые прибыли за отпевание умерших и за места на кладбище. Поэтому христианские кладбища располагались в центре населённых пунктов не только в Париже, но и по всей Европе.
Например, на 7000 квадратных метрах кладбища Невинных, функционировавшего с XI в., хоронили прихожан из 19 церквей, а также неопознанные трупы. В 1418 г. Черная смерть, или эпидемия бубонной чумы, добавила еще около 50 000 трупов. В 1572 г. кладбище вместило тысячи жертв Варфоломеевской ночи. Поскольку к середине XVIII в. кладбище стало местом погребения двух миллионов тел, слой захоронения уходил в глубину иногда на 10 метров, а уровень земли поднимался более чем на два метра. В одной могиле на разных уровнях могло находиться до 1500 останков разного периода. Кладбище стало рассадником инфекции, оно испускало зловоние, из-за которого, как говорили,