Історія Катакомби з'явилися у 30-ті роки ХІХ століття. Їх виникнення пов'язане з необхідністю видобути вапняк для проведення будівельних робіт в Одесі.
Перші підземні каменоломні почали виникати у першій половині ХІХ століття, під час бурхливого будівництва Одеси, Як джерело недорогого будівельного матеріалу – черепашника (ракушняка, більш вірна назва – "понтичний вапняк").
В давнину катакомби використовувалися для здійснення релігійних обрядів та поховання померлих. Пізніше вони використовувалися партизанами під час Великої Великої Вітчизняної війни. Аджимушкайські каменоломні містили близько 10 000 бійців і біженців. Багато хто з них помер і був похований там же.
Повна довжина одеських катакомб складає близько 2500 км (1553,43 милі). Найдовше підземелля світу. Приголомшує, чи не так? Особливо якщо врахувати той факт, що відстань між Одесою та Парижем становить приблизно 2138 км (1328,49 миль).