Minernes historie går tilbage til ca. 60 f.Kr.. De leverede sten til de mange byggerier, romerne satte i værk, og gennem århundrederne fortsatte pariserne at bygge med sten fra minerne. Udtjente minegange blev benyttet til begravelsesplads af romerne, og minerne har siden været benyttet bl.a. som tilflugtssted for religiøst forfulgte og til opbevaring af øl, der kunne holdes køligt – temperaturen i gangene ligger konstant på ca. 11 grader. Op gennem 1800-tallets midte blev minegangene et modefænomen hos dele af overklassen i Paris, som holdt fester og sammenkoster i de store, underjordiske sale. Fra samme tid stammer også den første grafitti. Karl 10. af Frankrig har holdt private fester i minen lige til Julirevolutionen i 1830 tvang ham på flugt.