Primele mine subterane de piatră au început să apară în secolul al XIX-lea, în timp ce în Odessa se construia viguros. Acestea au fost folosite ca sursă de materiale de construcție ieftine. Calcarul a fost tăiat cu ajutorul unor fierăstraie, iar mineritul a devenit atât de intensiv încât, până în a doua jumătate a secolului al XIX-lea, rețeaua extinsă de catacombe a creat multe neplăceri orașului.

Intrarea catacombelor din Moldavanka, pe strada Kartamyshevskaya. Intrările catacombelor trebuie să fie închise sau controlate în permanență pentru a împiedica accesul copiilor.

După Revoluția rusă din 1917, exploatarea pietrei a fost interzisă în interiorul părții centrale a Odesei (în interiorul zonei Porto-Franko, delimitată de străzile Portul Vechi Franko și Panteleymonovskaia).

În timpul celui de-al Doilea Război Mondial, catacombele au servit drept ascunzătoare pentru partizanii sovietici, în special pentru echipa lui Vladimir Molodtsov. În lucrarea sa „Valurile Mării Negre”, Valentin Kataev a descris bătălia dintre partizanii sovietici împotriva forțelor Axei, sub Odesa și suburbia Usatove din apropiere.

În 1961 a fost creat clubul „Căutarea” (Poisk) pentru a explora istoria mișcării partizanilor printre catacombe. De la crearea sa, a extins înțelegerea catacombelor și a furnizat informații pentru a extinde cartografierea tunelurilor.

Orașul are o populație mare, de peste 1 milion de locuitori, despre care unii cred că ar beneficia de introducerea unui sistem de metrou. Tunelurile au fost citate ca fiind motivul pentru care un astfel de sistem de metrou nu a fost niciodată construit în Odessa.

De la începutul secolului XXI, exploatarea calcarului a continuat în minele situate în Dofinovka, Byldynka și „Fomina balka” de lângă Odessa. Ca urmare a exploatării contemporane, catacombele continuă să se extindă.

.