После присоединения Крыма к России в XVIII веке встал вопрос об создании надежной системы обороны полуострова. В частности, было необходимо установить контроль над Керченским проливом. С этой целью на выступе мыса Ак-Бурун построили укрепления, получившие название Павловская батарея, в честь цесаревича Павла.
Но в войне с союзниками 1854 – 1855 годов она оказалась неэффективной, редуты захватили французы. После войны просчеты учли, защиту модернизировали, и возвели уже целую крепость. Она хорошо сохранилась до наших дней и является одной из ярких достопримечательностей Керчи. Цитадель строили из местных камней с замечательными свойствами: попадавшие в стены ядра вязли в них и не разрывались. Кроме того, толщина позволяла выдержать долгий артиллерийский обстрел. Форт располагал мощным огневым ресурсом из 130 орудий.
В 20-м столетии крепость «Керчь» использовалась военными как склад боеприпасов. Сегодня здесь работает один из самых посещаемых Крымских музеев.
