Одни из немногих крымских катакомб, которые относительно безопасны для экскурсий туристов. Они расположены в пяти километрах от Павловского мыса с его укреплениями. В XIX веке здесь находилось имение помещика по фамилии Олива, отсюда и такое название. Разработки строительного камня начались с то же время. Было проложено несколько сот метров с высотой штолен до шести. Строительный материал добывался в основном для постройки Керченской крепости. Но скоро работы стали нерентабельны, слишком далеко приходилось доставлять выработку, и каменоломни забросили.
Рабочие вернулись сюда только в 30-е – 50-е годы прошлого века. Это были заключенные, а после войны – пленные немцы. По сравнению с другими подобными на полуострове, объект невелик. Имеется одна главная штольня и пара отходящих коридоров. Тем не менее, при их посещении необходимо соблюдать все меры предосторожности: здесь вполне можно заблудиться. Кроме того, важно подумать об удобной экипировке и оборудовании: надо запастись фонарями, батарейками и достаточно длинной веревкой