Hầm mộ xuất hiện liên quan đến Hầm mộ của Rome, một cái tên ban đầu được đặt cho một nghĩa trang cổ đại nằm không xa Appian Way. Nghĩa trang của Innocents (gần Saint-Eustache, trong khu vực Les Halles) đã được sử dụng trong gần mười thế kỷ và đã trở thành một nguồn của nhiễm trùng cho người dân địa phương. Sau nhiều lần khiếu nại, Hội đồng Nhà nước đã quyết định, vào ngày 9 tháng 11 năm 1785, cấm việc sử dụng Nghĩa trang của những Người vô tội sau đó và loại bỏ nội dung của nó.
Những mỏ đá không sử dụng được chọn để nhận hài cốt; các thành phố Paris vừa mới hoàn thành một tổng kiểm tra các mỏ đá để tăng cường đường công cộng làm suy yếu bởi chúng. Công việc xây dựng được thực hiện ở mỏ đá "Tombe-Issoire", sử dụng một lượng lớn đá, củng cố các phòng trưng bày và hoàn thành bằng cách đào một cầu thang, hai bên là một cái hố để xương có thể ném vào.
Việc chuyển hài cốt có thể bắt đầu sau khi được ban phước và thánh hiến địa điểm vào ngày 7 tháng 4 năm 1786, và tiếp tục cho đến năm 1788, luôn vào lúc hoàng hôn và sau một buổi lễ, trong đó một đám rước linh mục hát lễ phục vụ người chết. dọc theo tuyến đường bằng những cỗ xe chở đầy xương, được che bởi một tấm màn đen. Sau đó, cho đến năm 1814, địa điểm này nhận hài cốt của tất cả các nghĩa trang ở Paris.
Có những lý do khác dẫn đến việc lựa chọn đào dưới lòng đất. Ở những người theo đạo Thiên Chúa, ý thức cộng đồng được sống rất mạnh mẽ: họ cũng muốn ở bên nhau trong “ giấc mơ về cái chết ”.
Theo luật La Mã, việc chôn cất người đã khuất trong các bức tường thành bị cấm, tất cả các hầm mộ đều nằm dọc theo các con đường lớn của lãnh sự và nói chung là ở các vùng ngoại ô vào thời đó.
Hầm mộ Paris mở cửa trở lại vào ngày 14 tháng 6 năm 2005, sau nhiều tháng đóng cửa để xây dựng. Ánh sáng đã được điều chỉnh, các hầm được gia cố và các bức tường xương được định vị lại.