Крепость в Керчи строилась на протяжении 1857-77 гг. под руководством военного инженера Э. И. Тотлебена, поэтому ее часто называют Фортом Тотлебен.

Возведение форта продолжалось 20 лет, и за это время лопатами было перерыто, а тачками вывезено несколько сот тонн грунта, проложено около 4-х км тоннелей, построено более 300 различных сооружений.

По состоянию на 1860 год крепость располагала батареей, состоящей из 587 пушек, здесь хранилось 22 тыс. пудов пороха, гарнизон составлял более 5 тыс. человек, из которых почти 2 тысячи были артиллеристами.

В начале XX века крепость стала местом сбора бегущей из России белой гвардии. С началом Второй Мировой войны форт стал одним из важнейших оборонных пунктов Черноморского побережья. Сегодня он входит в состав Керченского историко-культурного заповедника и открыт для посещения.