Крепость Анап-Кале, от которой остались лишь ворота, была построена в 1783 году по указанию султана Абдул Гамида для защиты территории от агрессивной Российской Империи. Крепость состояла из трех ворот и семи бастионов, соединенных куртинами. Сохранились только восточные ворота, которые являются памятником османской архитектуры XVIII века. Их называют и Турецкие ворота и Русские ворота.
От ворот тянулась к морю крепостная стена. Общая длина – 3 км 200 метров, высота – восемь метров. Стена проходила вдоль современной улицы Крепостной. Перед нею был вырыт ров глубиной до четырех метров метров и шириной 16 метров, и построен палисад. Часть рва сохранилась по настоящее время, его можно увидеть вблизи Парка-отеля.
Прежде чем войска Российской Империи уничтожили крепость, они в течение сорока лет совершили шесть походов против Анап-Кале.