В мае 1982 года, в дни торжеств, связанных с 40-летием Аджимушкайской обороны, был открыт мемориал, построенный по проекту киевских скульпторов Б. Е. Климушко и Е. Е. Горбань и архитектора С. Н. Миргородского.
Первоначально подземная экспозиция была решена путем выделения наиболее характерной части штолен Центральных каменоломен, где частично воссоздана обстановка, какой она была в период борьбы воинов подземного гарнизона в мае – октябре 1942 года, когда на 170 дней и ночей подземные лабиринты Аджимушкая стали сражающейся крепостью. В таком виде экспозиция просуществовала более 40 лет и лишь в 2008 году была кардинально изменена.
В новой экспозиции, построенной на основе результатов поисковых работ и анализа сохранившихся документов, широко использованы образно-символические методы и исторические реконструкции. В результате применения ряда нестандартных художественных приемов и искусного освещения сохранившиеся подземные объекты – колодец, обвалы кровли, братские могилы – производят еще более сильное впечатление, а реконструкции оборонительных стенок и противогазовых перегородок выглядят более достоверными и естественными. В экспозиции использованы реликвии военного времени, найденные в ходе многолетней работы поисковых экспедиций.