Фортеця споруджена у другій половині 19 ст., Відразу після Кримської війни, щоб надійно замкнути вхід з Чорного моря до Керченської протоки. Ще в 18 ст. на цьому місці була встановлена Павловська артилерійська батарея. Перший проект фортеці був складений в 1856 р., роботи інтенсивно велися протягом 20 років. Фортеця створювалася як артилерійська - на 587 знарядь. Приморські батареї були розташовані так, що могли зосередженим вогнем обстрілювати всі судна, що входять в Азовське море по звуженому протоці. До недавнього часу фортеця продовжувала використовуватися військовими як склад боєприпасів, тут розміщувалася гауптвахта і дисциплінарний батальйон ЧФ. У 2003 році фортеця була передана Керченській державному історико-культурному заповіднику.