Крепость строилась под руководством выдающегося русского инженера, основоположника русской фортификационной школы Эдуарда Ивановича Тотлебена. В ней он претворил передовые идеи своего времени, проверенные боевым опытом. Укрепления строились после Крымской войны в течение 20 лет - с 1857 по 1877 гг. Крепости «Керчь» предназначалось быть единственной опорой Российской империи на Черном море. Укрепления располагались таким образом, что все суда, входящие в Азовское море, непременно попадали под огонь береговых батарей. Они состояли из центрального форта, который был возведен на высоте и по сторонам которого располагались два укрепления - Минский и Виленский люнеты. Здесь размещались и настоящие казематы с камерами пыток, и дисциплинарный батальон. Долгое время в крепости располагались склады стратегического оружия Черноморского флота. Войны и потрясения обошли стороной этот памятник фортификационной архитектуры. В крепости, несмотря на подрывы и бомбежки зданий во время Великой Отечественной войны, большая часть подземных и наземных казематов и сооружений сохранились. Они являются образцом мастерства строителей ХIХ в., примером военной архитектуры прошедшей эпохи. Очень интересна система водоснабжения крепости, которая включает колодцы, водоводы и водоподъемные машины. Доступны для осмотра один из сохранившихся колодцев и подземная система для сбора осадков.
