Аджимушкай с давних времен известен своими каменоломнями. Порода, в которой прорублены подземные лабиринты, серый пористый керченский известняк, нигде больше не встречается. Катакомбы являются памятником технологии добычи строительного камня античного и средневекового времени. Есть свидетельства, что в катакомбах Керчи во II веке н.э. скрывались первохристианские общины.
Сегодня на территории бывших каменоломен расположен музей, посвященный трагическим событиям Великой Отечественной войны. Здесь, в подземных выработках, представляющих собой многокилометровую разветвленную сеть тоннелей, штолен, узких боковых коридоров, образовавшихся от разработок известняка, с мая по октябрь 1942 года укрывались части советских войск Крымского фронта, попавшие во вражеское окружение при обороне Керчи. На протяжении 170 суток воины подземного гарнизона вели ожесточенные бои с противником. В мае 1967 года в Аджимушкайских каменоломнях был открыт подземный музей.