Еще в конце ХVIII века на месте крепости была установлена артиллерийская батарея — Павловская. Место ее установки одобрил А.В. Суворов, инспектировавший южные границы России. Во время Крымской войны 12 (24) мая 1855 года батарея была захвачена с тыла французским десантом, высадившимся в Камыш-Буруне, и взорвана.
После Крымской войны на месте Павловской батареи была построена крепость Керчь.
Основной задачей крепости была оборона входа в Азовское море в случае войны. Укрепления были расположены на Павловском и Ак-Бурунском мысах и на прилегающих к ним высотах.
