Древняя крепость Мамай-Кале давшая начало поселению в районе современной сочинской Мамайки, впервые была упомянута в книге французского консула в Тифлисе Жака Франсуа Гамба, совершившего в 1817 году путешествие по Черноморскому побережью. Позднее в ее стенах побывали швейцарский путешественник Дюбуа де Монпере и английский разведчик Джеймс Белл, живший в этих краях в 1830 году. По их воспоминаниям крепость Мамай-Кале контролировала торговлю на большом участке побережья, имела внутри укрепления рыночную площадь и защищала поселение, раскинувшееся вокруг непреступных крепостных стен… Историки до сих пор расходятся в точных датах ее постройки. По одним археологическим версиям крепостные стены появились в эпоху римского императора Юстиана, другие называют основанием I-II века нашей эры. Исследователи, заставшие в 1886 году еще не разрушенную крепость, относят постройку укрепления к XIII веку и связывают с византийцами и генуэзцами. В старых описаниях присутствуют многочисленные башни и вы