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