На протяжении нескольких веков в районе поселка Аджимушкай существовали искусственные пещеры (каменоломни), в которых добывался строительный известняк. До Второй Мировой войны эти шахты интересовали людей исключительно как источник строительного материала. Однако, с приходом нацистов каменоломни сыграли важную роль в борьбе с фашистами, а после окончания войны стали достопримечательностью города Керчи.

Во время Второй мировой войны 8 мая 1942 года немецко-фашистские войска перешли в наступление на Керченском полуострове и 16 мая овладели Керчью. Войска Крымского фронта, оборонявшие город, вынуждены были эвакуироваться на Таманский полуостров. Часть войск, прикрывавшая отход и переправу главных сил, оказалась отрезанной и заняла оборону в Аджимушкайских каменоломнях, где укрылась и часть местного населения. Гитлеровцы окружили каменоломни рядами проволочных заграждений, взрывали и заваливали входы, нагнетали в подземные штольни дым, устраивали обвалы.  Несмотря на острую нехватку воды, продовольствия, медикаментов, боеприпасов, осаждённые все же совершали дерзкие вылазки и наносили врагу удары, уничтожали его посты и танки. В результате боев, а также от ран, обвалов, удушья и голода погибли тысячи советских бойцов и мирных граждан. В ноябре 1943 года район Аджимушкайских каменоломен был освобождён.

В 1966 году создан подземный Музей обороны Аджимушкайских каменоломен, а в 1982 году открыт Мемориал героям Аджимушкайских каменоломен.