Cuando los rusos llegaron aquí, a finales del siglo XVIII la ciudad era conocida con el nombre abjaso-adigué de "Anapa", que significa "borde de la mesa".